当前位置： 首页 > news >正文

数据结构--顺序表

news 2026/7/18 18:32:18

目录

一、顺序表的定义

1、顺序表的概念及结构

1.1线性表

2、顺序表概念和分类

2.1 静态顺序表

2.2 动态顺序表

二、动态顺序表的实现

1、创建文件

2、顺序表的实现

2.1、创建顺序表

2.2、实现接口里面的功能

2.2.1、SLInit(SL* ps) 接口的实现细节：

2.2.2、SLDestroy(SL* ps)接口的实现细节

2.2.3、SLPrint(SL* ps) 接口的实现细节

2.2.4、SLCheckCapacity(SL* ps) 接口的实现细节

2.2.5、SLInsert(SL* ps, int pos, SLDataType num) 接口的实现细节

2.2.6、SLErase(SL* ps, int pos) 接口的实现细节

2.2.7、SLFind(SL* ps, SLDataType x) 接口的实现细节

三、测试和总结

1、测试

1.1、添加数据

1.2、删除数据

1.3、查找数据

2、总结

一、顺序表的定义

1、顺序表的概念及结构

1.1线性表

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

2、顺序表概念和分类

顺序表的概念：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。

2.1 静态顺序表

概念：使用定长数组存储元素。

静态顺序表缺陷：空间给少了不够用，给多了就会造成空间浪费的现象。

静态顺序表代码如下：

//静态顺序表代码： //这里将存储的类型变为 SLDataType 是为了方便以后修改使用不同的数据类型 typedef int SLDataType; #define N 100;//这里将数组存储的数据容量设置为 N 是为了方便以后修改容量 typedef struct SeqList { SLDatatype arr[N]; int size;//size是有效数据的个数 }SL;

2.2 动态顺序表

概念：使用动态开辟的数组存储。

接下来我们以动态顺序表代码为例，来进行讲解。

二、动态顺序表的实现

1、创建文件

按照图中的样式，来创建文件：

解释一下创建这三个文件的作用： 1、头文件SeqList.h：是用来声明接口函数，定义顺序表，将几个公共用到的库函数集合起来 2、源文件SeqList.c：是用来完善接口里面的细节 3、源文件test.c：是用于接口的测试工作 ，即具体的使用场景

2、顺序表的实现

2.1、创建顺序表

首先在SeqList.h里定义顺序表的结构和功能：

#pragma once #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 SLPrint(SL* ps);//打印存储在顺序表里面的数据 void SLCheckCapacity(SL* ps);//检查当前容量是否满了，满了的话，就进行扩容 void SLInsert(SL* ps, int pos, SLDataType num);//往顺寻表里面某一位置插入数据 void SLErase(SL* ps, int pos);//删除顺序表里面某一位置的数据 int SLFind(SL* ps, SLDataType x);//查找顺寻表里面某一个数据的下标

2.2、实现接口里面的功能

2.2.1、SLInit(SL* ps)接口的实现细节：
//初始化里面的数据 void SLInit(SL* ps) { ps->a = NULL; // 刚初始化时，不分配内存，指向空 ps->size = 0; // 有效数据个数为0 ps->capacity = 0; // 容量为0 }
2.2.2、SLDestroy(SL* ps)接口的实现细节
//销毁顺序表 void SLDestroy(SL* ps) { //判断当前传的值是否为空指针 assert(ps); //释放申请的空间 free(ps->a); //将指针初始化为空指针，防止变为“野指针”。 ps->a = NULL; ps->capacity = ps->size = 0; }
2.2.3、SLPrint(SL* ps)接口的实现细节
//打印存储在顺序表里面的数据 void SLPrint(SL* ps) { for (int i = 0; i < ps->size; i++) { printf("%d ", ps->a[i]); } printf("\n"); }
2.2.4、SLCheckCapacity(SL* ps)接口的实现细节
//检查当前容量是否满了，满了的话，就进行扩容 void SLCheckCapacity(SL* ps) { if (ps->size == ps->capacity) { //sizeof(SLDataType) * ps->capacity * 2 意思是：将目前的容量扩大2倍 //sizeof(SLDataType) ：判断当前类型是多少字节 //ps->capacity ：当前的容量是多少 SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * ps->capacity * 2); if (tmp == NULL) { perror("realloc"); return; } //指向新开辟的内存空间 ps->a = tmp; //因为改变的内存的值，不会影响到这里容量的值，所以需要我们手动改为原来的2倍 ps->capacity *= 2; } }
2.2.5、SLInsert(SL* ps, int pos, SLDataType num)接口的实现细节
//往顺寻表里面某一位置插入数据 void SLInsert(SL* ps, int pos, SLDataType num) { //判断传来的数据是否合理 assert(ps); assert(pos >= 0 && pos <= ps->size); //检查当前的容量是否足够 SLCheckCapacity(ps); //插入数据：将具体的值放入对应的下标那里。 //插入数据逻辑是：需要将 插入数据 位置后面的数据往后面移动，那我们只需要定位到 //顺序表最后一个位置就好了(指的是ps->size当前的长度)，然后从后面一个个进行移动，所以检查容量的这个过程。 //必须在移动数据这个操作前进行。 for (int i = ps->size; i > pos; i--) { ps->a[i] = ps->a[i - 1]; } //移动完毕之后，将这个下标对应的值赋值给要插入的数据的值 ps->a[pos] = num; //有效数据 +1; (这里面的有效数据指：当前有多少值放在这个顺序表里面) ps->size++; }
2.2.6、SLErase(SL* ps, int pos)接口的实现细节
//删除顺序表里面某一位置的数据 void SLErase(SL* ps, int pos) { //判断传来的数据是否合理 assert(ps); assert(pos >= 0 && pos <= ps->size); //删除数据的逻辑和添加数据的逻辑类似 //只不过添加数据是从最后一个位置往后面移动 //而删除数据则是从删除的位置的下标开始，将后面的数据往前面进行移动 //pos -- 代表的就是你传来的下标 for (int i = pos; i < ps->size - 1; i++) { ps->a[i] = ps->a[i + 1]; } //之后有效数据 -1；(这里面的有效数据指：当前有多少值放在这个顺序表里面) ps->size--; }
2.2.7、SLFind(SL* ps, SLDataType x)接口的实现细节
//查找顺寻表里面某一个数据的下标 int SLFind(SL* ps, SLDataType x) { assert(ps); for (int i = 0; i < ps->size; i++) { if (ps->a[i] == x) { //找到了，就返回它的下标 return i; } } //没找到，就返回 -1 return -1; }

三、测试和总结

1、测试

1.1、添加数据

测试代码：

#include"seqList.h" int main() { //创建变量 SL s; //先初始化数据 SLInit(&s); //警告：插入数据的时候，必须要连续存储，不能跳着插入，不然引发报错 //因为：顺序表要求数据从下标0开始连续存储，所以插入位置只能是 [0, size] 闭区间， //不能跳着插入！这就是为什么在 SLInsert 函数中必须加 assert(pos >= 0 && pos <= ps->size) //来防止这种错误操作。 SLInsert(&s, 0, 1); SLInsert(&s, 1, 2); SLInsert(&s, 2, 3); SLInsert(&s, 3, 4); SLInsert(&s, 4, 5); SLInsert(&s, 5, 6); SLPrint(&s); return 0; }

测试结果：

1.2、删除数据

测试代码：

#include"seqList.h" int main() { //创建变量 SL s; //先初始化数据 SLInit(&s); //添加数据 SLInsert(&s, 0, 1); SLInsert(&s, 1, 2); SLInsert(&s, 2, 3); SLInsert(&s, 3, 4); SLInsert(&s, 4, 5); SLInsert(&s, 5, 6); SLPrint(&s); //删除数据 SLErase(&s, 4); SLErase(&s, 0); SLPrint(&s); return 0; }

测试结果：

1.3、查找数据

测试代码：

#include"seqList.h" int main() { //创建变量 SL s; //先初始化数据 SLInit(&s); SLInsert(&s, 0, 1); SLInsert(&s, 1, 2); SLInsert(&s, 2, 3); SLInsert(&s, 3, 4); SLInsert(&s, 4, 5); SLInsert(&s, 5, 6); SLPrint(&s); SLErase(&s, 4); SLErase(&s, 0); SLPrint(&s); //查找值对应的下标 int res = SLFind(&s, 4); printf("对应的下标值为：%d", res); return 0; }

测试结果：

2、总结

以上便是我对顺序表部分的全部理解了。有啥不好的地方也欢迎大家积极指出，建议大家理解这部分内容的时候，可以多多画图，方便理解。希望大家早日被自己喜欢的offer录取。那我们就下一个博客见。

http://www.jsqmd.com/news/1214740/

相关文章：

  • 人机协同将成为智能客服的新常态：2026年趋势解读
  • Faster-Whisper-GUI：5分钟掌握免费开源的AI语音转文字终极方案
  • UART通信中Tx与Rx引脚的灵活配置与优化方案
  • 2026 成都金牛区靠谱空调维修推荐，持证技师团队，原厂配件质保更长 - 星际AI
  • 镜像恒流源电路设计与应用全解析
  • 数字化管控原料保质期，助力烘焙企业实现库存降本增效
  • 高职院校怎么选智慧校园综合管理平台？这份选型指南帮你理清思路
  • 北京卡地亚首饰回收行情，经典款保值率远高于当季新推款式 - 二奢分享官
  • 0基础求职录音工具使用场景实用指南，看完就能直接上手操作
  • 涉及款项转来转去和隐藏目的发掘的各大模型统统变弱智
  • 触摸一体机选安卓还是Windows？先搞清这几点再决定
  • 2026年北京OSSD国际学校选校参考：安省认证课程与全球高校认可度 - 运营深度观察
  • 飞算JavaAI智能引导实战：打造企业级短剧内容运营、会员订阅与智能推荐平台
  • 怎么查Temu热销女装款式？2026跨境服装大数据工具海外探款实战指南
  • Type-C接口无方向性设计原理与实现
  • 终极游戏时间管理：5步用ok-ww实现《鸣潮》全自动化智能助手
  • 英特尔vPro平台：企业级计算安全与远程管理解析
  • 多晶硅：半导体与光伏产业的核心材料解析
  • 单片机ADC阻抗匹配问题解析与解决方案
  • 中小制造企业数字化首选｜管家婆工贸ERP，全流程一体化管理平台
  • 存储器价格波动对消费电子市场的影响与应对策略
  • 2026 AI标书制作工具技术测评与选型方案｜合规、精度、安全性深度调研
  • 2026银川市民高频选择的5家实体水质检测饮用水检测井水检测自来水检测生活污水废水检测第三方实地测评整理 - 一休咨询
  • 光刻胶：半导体制造与显示技术的核心材料
  • 3种终极方法：Navicat for Mac无限重置试用期完整指南
  • 【企业级文档生产力革命】：WPS AI深度调教手册——仅限内部培训的8大Prompt工程模板
  • 计算机硬件核心组件解析与选型指南
  • 微软MOS认证每个科目学习需要多长时间？
  • 电子电路分压器设计原理与应用指南
  • 2026最新4款AI编程工具平替之选深度实测