本文是对静态顺序表的理解
(这只是在下的粗浅理解,不足的地方还请谅解,欢迎留言提出,后期理解深入后会加以改进)
首先了解一下什么是顺序表:顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构
而地址连续的空间,一般情况下采用数组,但数组有静态数组和动态数组, 所以顺序表分为:静态顺序表和动态顺序表
静态顺序表:
定义一个结构体,里面包括该静态顺序表的大小,也就是容量,以及存入的有效数据数量。
这里先创建了一个静态顺序表
接下来就是对顺序表进行的各种操作了
初始化:
void SeqInit(SeqList* pSeq) //初始化
{
assert(pSeq);
pSeq->_size = 0; //还没插入,顺序表为空,有效数据置为0
}
插入操作:
插入可以分为头插和尾插两种
头插
尾插