目录 线性表的辑结构删 2.顺序表 解3,链表 单 链表的存储结构 单链表的基本运算 环链表 双链表
目录 1.线性表的逻辑结构 2. 顺序表 3. 链表 单链表的存储结构 单链表的基本运算 循环链表 双链表
目录(续) 4,线性表的应用实例 顺序表的模板类定y及应用删 单链表的模板类定义及应用 线性表在多项式运算中的应用 5.小结
目录 (续) 顺序表的模板类定义及应用 单链表的模板类定义及应用 线性表在多项式运算中的应用 4. 线性表的应用实例 5. 小结
21线性表的逻辑结构 211线性表的基本概念 线性表是最基本、最常用的一种数据结构,它不仅有 着广泛的应用,而且也是其它数据结构的基础。线性表 的例子不胜枚举。例如,英文字母表(A,B,z)是 一个线性表,表中的每一个英文字母是一个数据元素, 又如,一副扑克牌的点数也是一个线性表:(2,3,4,5, 6,7,8,9,10,J,Q,K,A)。其中每一张牌的点数就是 个数据元素。在较为复杂的线性表中,数据元素可由 若千数据项组成,如学生成绩表中,每个学生的成绩情 况是一个数据元素,它由学号,姓名,各科成绩及平均 成绩等数据项组成
线性表是最基本、最常用的一种数据结构，它不仅有 着广泛的应用，而且也是其它数据结构的基础。线性表 的例子不胜枚举。例如，英文字母表（A, B, …, Z）是 一个线性表，表中的每一个英文字母是一个数据元素， 又如，一副扑克牌的点数也是一个线性表：（2, 3, 4, 5, 6, 7, 8, 9, 10 ,J, Q, K, A）。其中每一张牌的点数就是 一个数据元素。在较为复杂的线性表中，数据元素可由 若干数据项组成，如学生成绩表中，每个学生的成绩情 况是一个数据元素，它由学号，姓名，各科成绩及平均 成绩等数据项组成。 2.1 线性表的逻辑结构 2.1.1 线性表的基本概念
线性表( Linear list)是由n(n≥0)个具有 相同属性的数据元素a1a2…an组成的有限序列。 其中数据元素的个数n定义为表的长度。 当n=0时称为空表,常常将非空的线性表(n>0) 记作:(a1,a2,…,a;,…,an) 这里的数据元素a;(1sisn)只是一个抽象的符 号,其具体含义在不同情况下是不同的
线性表（Linear List）是由n（n0）个具有 相同属性的数据元素a1 ,a2 ,…,an组成的有限序列。 其中数据元素的个数n定义为表的长度。 当n=0时称为空表，常常将非空的线性表（n>0） 记作： （a 1，a 2，···，a i ，···，a n ） 这里的数据元素a i（1 i n）只是一个抽象的符 号，其具体含义在不同情况下是不同的
从线性表的定义可以看出其特点是 ()同一性:线性表中的所有数据元素属于同一数据 对象; (2)有穷性:线性表中的数据元素个数是有限的,其 数目就是表长; (3)有序性:线性表中相邻的数据元素间存在着序偶 关系<a1,a1
从线性表的定义可以看出其特点是： •⑴ 同一性：线性表中的所有数据元素属于同一数据 对象； ⑵ 有穷性：线性表中的数据元素个数是有限的，其 数目就是表长； ⑶ 有序性：线性表中相邻的数据元素间存在着序偶 关系< ai , ai+1>