1. Toy模板网首页
  2. > Toy博客

顺序表基本操作全面解析

10月前 作者：晓风飞 分类：Toy博客 阅读(32) 违法举报

这篇具有很好参考价值的文章主要介绍了顺序表基本操作全面解析。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1.线性表

1.线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串
2.线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

案例：蔬菜分为绿叶类、瓜类、菌菇类。线性表指的是具有部分相同特性的一类数据结构的集合

2.顺序表分类

顺序表和数组的区别：
顺序表的底层结构是数组，对数组的封装，实现了常用的增删改查等接口

2.1 静态顺序表

静态顺序表概念：使用定长数组存储元素
缺点是定义空间小了不够用，定义大了浪费，不好把控。

顺序表基本操作全面解析,数据结构,数据结构,c语言

2.2 动态顺序表

动态顺序表概念：使用动态开辟的数组存储。
动态顺序表 根据自己的需求调整大小，
顺序表基本操作全面解析,数据结构,数据结构,c语言

3. 顺序表各接口实现

首先建立3个文件
1.SeqList.h头文件,用来声明函数
2.SeqList.c文件，用来定义函数
3.Test.c文件，用来测试函数

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。

1. 定义结构体(Seqlist)

在SeqList.h头文件中

typedef int SLDataType;

typedef struct Seqlist
{
  SLDataType* a;
  int size;       // 有效数据
  int capacity;   // 空间容量
}SL;

2. 结构体初始化(SLInit)

注意下述代码皆是：
在SeqList.h头文件中定义函数
在SeqList.c文件中实现函数
在Test.c文件中测试函数

SeqList.h文件中
定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言
SeqList.c文件中
实现函数：

 void SLInit(SL *ps)     // 数据表初始化
{
  assert(ps);
  ps->a = NULL;
  ps->size = 0;
  ps->capacity = 0;
}

Test.c文件中
测试函数：

int main()
{
  SL s1;
  SLInit(&s1);
  return 0;
}

调试结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

3.检查容量 (SLCheckCapacity)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言
实现函数：

void SLCheckCapacity(SL* ps)  // 检查内存是否足够，不够就扩容。
{
	//一般情况为了避免频繁插入数据而增容，或者一下开辟很大的空间，我们一般是每次增容2倍
	assert(ps);
    if (ps->size == ps->capacity)
    {
      int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
      SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * newCapacity);
      if (tmp == NULL)
      {
        perror("realloc fail");
        return;
      }
      ps->a = tmp;
      ps->capacity = newCapacity;
    }
}

测试函数：

int main()
{
  SL s1;
  SLInit(&s1);
  SLCheckCapacity(&s1);
  return 0;
}

调试结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

4.打印数据 (SLPrintf)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言
实现函数：

void SLPrintf(SL* ps)   // 数据表打印
{
  assert(ps);
  for (int i = 0; i < ps->size; i++)
  {
    printf("%d ", ps->a[i]);
  }
  printf("\n");
}

5.插入操作

5.1 从数据头部插入(SLPushFront)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言
实现函数：

void SLPushFront(SL* ps, SLDataType x)  // 头插
{
  assert(ps);
  SLCheckCapacity(ps);
  int end = ps->size - 1;
  while (end >= 0)
  {
    ps->a[end + 1] = ps->a[end];
    end--;
  }
  ps->a[0] = x;
  ps->size++;
}

动图解析：
顺序表基本操作全面解析,数据结构,数据结构,c语言

测试函数结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

5.2 从数据尾部插入(SLPushBack)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言
实现函数：

void SLPushBack(SL* ps, SLDataType x)   // 尾插
{
  assert(ps);
  SLCheckCapacity(ps);
  ps->a[ps->size++] = x;
}

动图解析：
顺序表基本操作全面解析,数据结构,数据结构,c语言

测试函数结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

5.3 从任意下标位置的插入(SLInsert)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言

实现函数：

void SLInsert(SL* ps, int pos, SLDataType x)  // 任意下标位置的插入
{
  assert(ps);
  assert(pos >= 0 && pos <= ps->size);
  SLCheckCapacity(ps);
  int end = ps->size - 1;
  while (end >= pos)
  {
    ps->a[end + 1] = ps->a[end];
    end--;
  }
  ps->a[pos] = x;
  ps->size++;
}

动图解析：
顺序表基本操作全面解析,数据结构,数据结构,c语言

测试函数结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

6.删除操作

6.1 从数据头部删除(SLPopFront)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言

实现函数：

void SLPopFront(SL* ps) // 头删
{
  assert(ps);
  assert(ps->size>0);
  int begin = 1;
  while (begin < ps->size)
  {
    ps->a[begin - 1] = ps->a[begin];
    begin++;
  }
  ps->size--;
}

动图解析：
顺序表基本操作全面解析,数据结构,数据结构,c语言

测试函数结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

6.2 从数据尾部删除(SLPopBack)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言
实现函数：

void SLPopBack(SL* ps)  // 尾删
{
  assert(ps);
  assert(ps->size>0);
  ps->size--;
}

动图解析：
顺序表基本操作全面解析,数据结构,数据结构,c语言

测试函数结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

6.3 从任意下标位置的删除(SLErase)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言

实现函数：

void SLErase(SL* ps, int pos)    // 任意下标位置的删除
{
  assert(ps);
  assert(pos >= 0 && pos < ps->size);   
  // 这里删除不能用等于ps->size,ps->size看作下标的话相当于下标的最后一个位置+1
  
  int begin = pos + 1;
  while (begin < ps->size)
  {
    ps->a[begin - 1] = ps->a[begin];
    begin++;
  }
  ps->size--;
}

动图解析：
顺序表基本操作全面解析,数据结构,数据结构,c语言

测试函数结果：
顺序表基本操作全面解析,数据结构,数据结构,c语言

7 销毁操作 (SLDestroy)

定义函数：
顺序表基本操作全面解析,数据结构,数据结构,c语言

实现函数：

void SLDestroy(SL* ps)  // 数据表销毁
{
  assert(ps);
  if (ps->a != NULL)
  {
    free(ps->a);
    ps->a = NULL;
    ps->size = 0;
    ps->capacity = 0;
  }
}

顺序表基本操作全面解析,数据结构,数据结构,c语言

4.完整代码

4.1 SeqList.h文件

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLDataType;

typedef struct Seqlist
{
  SLDataType* a;
  int size;       // 有效数据
  int capacity;   // 空间容量
}SL;

void SLInit(SL *ps);    // 数据表初始化
void SLDestroy(SL *ps); // 数据表销毁

void SLPushFront(SL* ps, SLDataType x); // 头插
void SLPushBack(SL *ps ,SLDataType x);  // 尾插

void SLPopFront(SL* ps);  // 头删
void SLPopBack(SL* ps);   // 尾删


void SLCheckCapacity(SL* ps); // 检查内存是否足够，不够就扩容。
void SLPrintf(SL* ps);  // 数据表打印

void SLInsert(SL* ps, int pos, SLDataType x);  //任意下标位置的插入
void SLErase(SL* ps, int pos);  //任意下标位置的删除

4.2 SeqList.c文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"

void SLCheckCapacity(SL* ps)  // 检查内存是否足够，不够就扩容。
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
      int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
      SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * newCapacity);
      if (tmp == NULL)
      {
        perror("realloc fail");
        return;
      }
      ps->a = tmp;
      ps->capacity = newCapacity;
    }
}

void SLPrintf(SL* ps)   // 数据表打印
{
  assert(ps);
  for (int i = 0; i < ps->size; i++)
  {
    printf("%d ", ps->a[i]);
  }
  printf("\n");
}


void SLInit(SL *ps)     // 数据表初始化
{
  assert(ps);
  ps->a = NULL;
  ps->size = 0;
  ps->capacity = 0;
}

void SLDestroy(SL* ps)  // 数据表销毁
{
  assert(ps);
  if (ps->a != NULL)
  {
    free(ps->a);
    ps->a = NULL;
    ps->size = 0;
    ps->capacity = 0;
  }
}

void SLPushFront(SL* ps, SLDataType x)  // 头插
{
  assert(ps);
  SLCheckCapacity(ps);
  int end = ps->size - 1;
  while (end >= 0)
  {
    ps->a[end + 1] = ps->a[end];
    end--;
  }
  ps->a[0] = x;
  ps->size++;
}

void SLPushBack(SL* ps, SLDataType x)   // 尾插
{
  assert(ps);
  SLCheckCapacity(ps);
  ps->a[ps->size++] = x;
}



void SLPopFront(SL* ps) // 头删
{
  assert(ps);
  assert(ps->size > 0);
  int begin = 1;
  while (begin < ps->size)
  {
    ps->a[begin - 1] = ps->a[begin];
    begin++;
  }
  ps->size--;
}

void SLPopBack(SL* ps)  // 尾删
{
  assert(ps);
  assert(ps->size>0);
  ps->size--;
}

// pos是下标
void SLInsert(SL* ps, int pos, SLDataType x)  // 任意下标位置的插入
{
  assert(ps);
  assert(pos >= 0 && pos <= ps->size);
  SLCheckCapacity(ps);
  int end = ps->size - 1;
  while (end >= pos)
  {
    ps->a[end + 1] = ps->a[end];
    end--;
  }
  ps->a[pos] = x;
  ps->size++;
}

void SLErase(SL* ps, int pos)    // 任意下标位置的删除
{
  assert(ps);
  assert(pos >= 0 && pos < ps->size);   // 这里删除不能用等于ps->size,ps->size看作下标的话相当于下标的最后一个位置+1
  int begin = pos + 1;
  while (begin < ps->size)
  {
    ps->a[begin - 1] = ps->a[begin];
    begin++;
  }
  ps->size--;
}

4.3 Test.c文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"

void TestSL1()  // 头插,尾插
{
  printf("TestSL1:\n");
  SL s1;
  SLInit(&s1);
  SLPushFront(&s1, 10);
  SLPushBack(&s1, 30);
  SLPrintf(&s1);  
}

void TestSL2()  // 头删,尾删
{
  printf("TestSL2:\n");
  SL s1;
  SLInit(&s1);
  SLPushFront(&s1, 10);
  SLPushBack(&s1, 30);
  SLPushFront(&s1, 10);
  SLPushBack(&s1, 30);
  SLPrintf(&s1);
  SLPopBack(&s1);
  SLPopFront(&s1);
  SLPrintf(&s1);
}

void TestSL3()//任意下标位置的插入,删除测试
{
  printf("TestSL3:\n");
  SL s1;
  SLInit(&s1);
  SLPushFront(&s1, 10);
  SLPushBack(&s1, 30);
  SLPrintf(&s1);
  SLInsert(&s1, 1, 520);
  SLPrintf(&s1);
  SLErase(&s1, 2);
  SLPrintf(&s1);
}

int main()
{
  TestSL1();
  TestSL2();
  TestSL3();
}

运行结果如下：
顺序表基本操作全面解析,数据结构,数据结构,c语言文章来源地址https://www.toymoban.com/news/detail-753966.html

到了这里，关于顺序表基本操作全面解析的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 数据结构教程实验一顺序表基本操作的实现

    数据结构教程实验一顺序表基本操作的实现

    1.掌握线性表的顺序存贮结构及基本操作，深入了解顺序表的基本特性，以便在实际问题背景下灵活运用它们。 2.深入理解和灵活掌握顺序表的插入、删除等操作。 1.硬件：每个学生需配备计算机一台。 2.软件：Windows操作系统+Visual C++。     1.将建表、遍历、插入、删除分别

    2024年02月07日
    浏览(45)
  • 【数据结构】 顺序栈的基本操作 （C语言版）

    【数据结构】 顺序栈的基本操作 （C语言版）

    目录 一、顺序栈 1、顺序栈的定义： 2、顺序栈的优缺点 二、顺序栈的基本操作算法（C语言）    1、宏定义  2、创建结构体 3、顺序栈的初始化  4、顺序栈的入栈 5、顺序栈的出栈 6、取栈顶元素 7、栈的遍历输出 8、顺序栈的判空 9、顺序栈的判满  10、求顺序栈长度 11、顺

    2024年01月24日
    浏览(53)

  • 基于C语言的数据结构之顺序表——带你熟练掌握顺序表基本操作！！超级详细！！

    目录 前言： 1.源代码如下 2.数据结构——顺序表    2.1.顺序表的特点    2.2顺序表的分类     2.2.1.动态分配内存的顺序表     2.2.2.静态分配内存的顺序表    2.3.定义一个顺序表 3.顺序表的基本操作    3.1初始化顺序表     不用将顺序表中可能存在的原有元素初始化吗？

    2024年04月26日
    浏览(41)
  • 数据结构 线性表的定义和基本操作（以顺序表为例）

    数据结构 线性表的定义和基本操作（以顺序表为例）

    名人说：一花独放不是春，百花齐放花满园。——《增广贤文》 作者：Code_流苏(CSDN) （一个喜欢古诗词和编程的Coder😊） 以下代码个人分享出来，仅供学习交流，且仅在CSDN平台发布，未经授权禁止二次转发。 〇、线性表是什么？ 1、定义 线性表 是具有 相同数据类型 的 n（

    2024年02月12日
    浏览(63)

  • 数据结构：定长顺序串（SString）基本操作的算法描述（C语言）

    作者在学习数据结构时，发现鲜有完全按照 C 语言描述的算法操作，这让习惯于写 .c 而不是 .cpp 的初学者很是头疼。本文将基于 C 语言描述算法操作，如有错漏还望大佬们指正。 本文将按照严惠敏所著《数据结构(C语言版)》所做的函数原型声明进行算法描述，由于C语言不支

    2024年02月07日
    浏览(72)

  • 数据结构（C语言实现）——顺序表的介绍及基本操作的实现

    今天我们来学习数据结构中的线性表，本文主要介绍一种常见的线性表——顺序表。 本文着重介绍顺序表的概念以及顺序表各种基本操作的实现过程（C语言实现），以后会更新更多的数据结构，觉得有用的朋友可以三连关注一波，一起学习。 线性表（linear list）是n个具有相

    2023年04月13日
    浏览(52)
  • 【数据结构】顺序表的实现及基本操作完整代码（C语言实现）

    【数据结构】顺序表的实现及基本操作完整代码（C语言实现）

    顺序表：逻辑上相邻的数据元素，其物理次序也是相邻的 这里之所以要把int分别创建新名字为SqlElemType和Status，是因为实际应用时数据的类型不一定是int型，这样设置方便修改元素类型，提高代码适用性。 LocateElem的时间复杂度为O（n) InsertSq的时间复杂度为O（n) DeleteSq的时间

    2024年04月12日
    浏览(50)
  • 数据结构-线性表的顺序表基本操作代码实现（超级详细清晰 C++实现）

    数据结构-线性表的顺序表基本操作代码实现（超级详细清晰 C++实现）

    顺序表是用一段 物理地址连续的存储单元 依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表： 可动态增长的数组，要求数据是连续存储的 特点： 随机访问 顺序既可以 静态分配 ，也可以 动态分配 。在静态分配时，由于数组

    2024年02月07日
    浏览(56)

  • 【数据结构】（顺序表）C语言实现线性表顺序存储的创建、插入、删除、查找、输出等基本操作（附完整代码）

    要求：利用书本上的线性表的顺序存储结构定义 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct{ ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位) } SqList; 1）编写完成下列功能的函数： （1）初始化一个线性表

    2024年04月28日
    浏览(49)
  • 【数据结构】线性表（一）线性表的定义及其基本操作（顺序表插入、删除、查找、修改）

    【数据结构】线性表（一）线性表的定义及其基本操作（顺序表插入、删除、查找、修改）

    目录 一、线性表 1. 线性表的定义 2. 线性表的要素 二、线性表的基本操作 三、线性表的顺序存储结构 1. 定义 2. 顺序表的操作       a. 插入操作 b. 删除操作 c. 查找操作 d. 修改操作 e. 代码实例          一个线性表是由零个或多个 具有相同类型的结点 组成的有序集合。

    2024年02月03日
    浏览(70)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包