目录 一、什么是线性表？ 二、线性表的抽象数据类型描述 三、顺序表的基本概念 四、顺序表的实现 4.1 从数组中建立顺序表 4.2 将元素添加到顺序表末尾 4.3 插入元素 4.4 删除元素 4.5 获取元素 4.6 设置元素 4.7 查找第一个为e的序号 4.8 获取顺序表长度 4.9 打印顺序表 五、验证我们的顺序表 六、顺序表的一些应用 6.1 翻转顺序表 6.2 删除k个元素 6.3 二路归并 附录：顺序表完整代码 一、什么是线性表？ 线性表就是数据元素的排列像一条线一样的表。线性表严格的定义是具有相同特性的数据元素组成的一个有限序列。其特征有3个： 所有元素的数据类型相同； 线性表是由有限个元素构成的； 线性表中的元素与位置相关，即每个元素都有唯一的序号（或索引）。 不同于集合，线性表中可以出现值相同的元素。 线性表的逻辑结构一般表示为 ( a 0 , a 1 , ⋯ , a
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1937
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
