[数据结构-02线性表.pptVIP

第二章 线性表 2.1 线性表的类型定义 2.1.1 线性表的定义 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表-线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他操作举例 2.3.4 循环链表 2.3.5 双向链表 2.4 有序表 2.5 顺序表和链表的综合比较 2.1 线性表的类型定义 线性表(Linear_List)是最简单，也是最基本的一种线性数据结构。它有两种存储表示：顺序表和链表，它主要的操作是插入、删除和查找等。 2.1.1 线性表的定义 1）(3,8,5,7,10)是一个线性表，其中的数据元素是整数,按上述顺序排列，表中共有5个数据元素。 2）(A,B,C,D,…,X,Y,Z)是一个线性表,其中的数据元素是英文字母,按字母顺序排列，共有26个数据元素。 3）按字母顺序排列的学生姓名表。 4）按字母顺序排列的商品列表。 5）(1分、 2分、 5分、 1角、 2角、 5角) 2.1.1 线性表的定义 6）下图的学生学籍档案表，是稍复杂的线性表，表中元素可以由多个数据项组成，在这里每个学生档案是一个线性表，它由学号、姓名、和各项成绩组成。（和绪论中介绍的图