数据结构入门（二）：顺序表

目录

1.顺序表的概念

2.注意事项

3.接口的实现

4.顺序表的问题及思考

1.顺序表的概念

2.注意事项

在进行任意位置删除的时候：一定要注意是否越界，因为顺序表是以一个连续的线性表

3.接口的实现

3.1任意插入（头插和尾插）

3.2任意删除

尾删

任意删除

3.2打印顺序表

3.3最后释放开辟的空间

3.4举例实现

4.顺序表的问题及思考

---

1.顺序表的概念

顺序表是一种用连续的物理地址存储单元一次存储数据元素的线性结构，所以它和链表、栈、队列、字符串以及都是属于线性表。

1.1顺序表一般可以分为静态顺序表和动态顺序表

静态顺序表：

即给定数的长度，往里面存储数据

typedef struct Seqlist
{
   SLDataType a[N];
     size_t size;
}SeqList;

动态顺序表：

typedef struct Seqlist
{
	SLDataType* a;
	SLDataType size;
	SLDataType capacity; //数组实际存放的数据
}SL;

先给定一定的空间，当空间不够的时候可以扩容；

2.注意事项

在写接口函数之前一定要注意，在插入前要对顺序表进行判断空间是否足够，

为了调用的时候更方便一般先写一个函数来判断是否要对该空间进行增容；

void Checkcapacity(SL*pc)
{
	if (pc->capacity == pc->size)
	{
		int newcapacity = pc->capacity == 0 ? 4 : pc->capacity * 2;
		//进行扩容
		SLDataType* tem