我要评论1. 线性表
定义：线性表（ linear list ）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...
线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
2. 顺序表(seqlist)/(sequence:顺序的,list:列表）
2.1 概念与结构
概念：顺序表是用⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采用数组存储。
对于线性表来说，逻辑结构都是线性的，物理结构不一定是线性的。
顺序表的底层结构就是数组。
顺序表是对数组（增加、删除、修改、查找数据）来实现的，也就是对数组进行封装得到的。
2.2 分类
顺序表分为静态顺序表和动态顺序表。
2.2.1静态顺序表
2.2.2 动态顺序表
2.3 动态顺序表的实现
包括对顺序表的增删查改。
定义三个文件，如下：
其中.h结尾的头文件起着相当于目录的作用。
接下来就是对顺序表中数据的插入
顺序表数据的插入包含头插(slpushfront)和尾插(slpushback)，接下来先介绍尾插。
这时capacity表示的是空间容量（10），再插入数据后插入到size指向的位置（因为数组的下标是从0开始的），插入之后size要＋1，因为size是有效数据个数。
发表评论