数据结构线性表概论.pdfVIP

上堂课要点回顾 数据结构= 数据的逻辑结构 数据结构= 数据的逻辑结构 + 数据的存储结构 + 数据的存储结构 + 数据的运算 + 数据的运算 程序= 算法+ 数据结构 程序= 算法+ 数据结构 算法的时间效率分析—— 时间复杂度 数据结构课程内容 第二次课 第二次课 阅读： 朱战立，第17-26页、第26-29页 练习： 作业2 Chapter 2 线性表 Chapter 2 线性表 2.1 线性表抽象数据类型 2.2 线性表的顺序表示和实现 ——顺序表 2.3 线性表的链式表示和实现 ——链表 2.4 静态链表（略） 2.5 应用实例 2.1 线性表抽象数据类型 2.1 线性表抽象数据类型 ●什么是线性表？ 例1. 0,1,2,3,…,9 例2. A,B,C,…,Z 例3. 学生操行等级表 姓名 学号 性别 年龄 操行等级 张三 00101 女 19 优 李四 00102 男 20 良 王五 00103 男 20 优 ┇ ┇ ┇ ┇ ┇ 定义: 一个线性表是n(n ≥0) 个相同类型数据元 素的有限序列，可以在该结构中任意位置插入 和删除数据元素。 其中，n为线性表的长度， n ＝0，为空表； n ＞0，非空表，表示为 a 0≤i≤n-1 （其中a 是抽象的数据元素） i， i 或 a , a , … a a , a ，…, a 0 1 i-1， i i ＋1 n-1 数据元素 线性起点 a 的直接前趋 a 的直接后继 线性终点 i i 下标，是元素的序号， n为元素总个 表示元素在表中的位置 数，即表长 线性表抽象数据类型的定义： ADT List 数据元素：a ，i=0,1,…,n-1 (n≥0)，类型为DataType 。 i 结构：对所有的数据元素a (0≤i≤n-2)存在次序关系 i a a , a 无前趋，a