数据结构——顺序表

顺序表是数据结构的基础，是进入数据结构的第一个台阶，逻辑并不复杂，所用的知识也是C语言的基础知识

这篇文章，我们将具体介绍顺序表的基本用法，希望这篇文章能够让你掌握顺序表。

目录

概念及结构

动态顺序表的函数接口

函数具体实现

1.顺序表初始化

2.检查容量，扩容函数

3.尾插

4.头插

5.尾删

6.头删

7.查找

8.定向插入数据

9.定向删除数据

10.顺序表的销毁

11.顺序表的打印

总结

---

概念及结构

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

顺序表可分为两种

1.静态顺序表：使用定长数组储存元素

2.动态顺序表：使用动态开辟的数组存储

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

动态顺序表的函数接口

// 基本增删查改接口
// 顺序表初始化
void SeqListInit(SeqList* psl);
// 检查空间，如果满了，进行增容
void CheckCapacity(SeqList* psl);
// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x);
// 顺序表尾删
void SeqListPopBack(SeqList* psl);
// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDataType x);
// 顺序表头删
void SeqListPopFront(SeqList* psl);
// 顺序表查找
int SeqListFind(SeqList* psl, SLDataType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos);
// 顺序表销毁
void SeqListDestory(SeqList* psl);
// 顺序表打印
void SeqListPrint(SeqList* psl);

函数具体实现

1.顺序表初始化

初始化即让顺序表中的所有变量置为对应的空值

void SeqListInit(SL* ps)
{
	ps->a = NULL;
	ps->capacity = ps->size = 0;
}