本文详细介绍了线性表的定义、抽象数据类型，重点解析了线性表的顺序存储结构，包括顺序存储的定义、地址计算方法，以及顺序存储结构中元素的插入和删除操作。同时，讨论了顺序表的优缺点，如快速存取但插入删除效率低等。
本文系在学习数据结构过程中做的笔记记录，主要参考书籍为《大话数据结构》《算法导论》，文中如有纰漏欢迎指正。
1-线性表的定义
线性表(List):零个或者多个数据元素的有限序列
用数学语言可以表述如下：
若线性表记为 ( a 1 , ⋅ ⋅ ⋅ , a i − 1 , a i , a i + 1 , ⋅ ⋅ ⋅ , a n ) (a_1, ···, a_{i-1}, a_i, a_{i+1}, ··· , a_n) (a1,⋅⋅⋅,ai−1,ai,ai+1,⋅⋅⋅,an)，则表中 a i − 1 a_{i-1} ai−1领先于 a i a_i ai， a i a_i ai领先于 a i + 1 a_{i+1} ai+1，称 a i − 1 a_{i-1} ai−1是
最低0.47元/天 解锁文章
扫一扫
620
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
