华南理工大学数据结构(C语言版)课件第二章 线性表.pptVIP

第二章 线性表 * * ￡2.1 线性表的类型定义 ￡2.2 线性表的顺序存储结构 ￡2.3 线性表的链式存储结构 ￡2.4 线性表的应用 ￡2.3.1 线性链表 ￡2.3.2 循环链表 ￡2.3.3 双向链表 ￡2.4.1 集合运算 ￡2.4.2 一元多项式的表示及相加 ￡2.1 线性表的类型定义 一个线性表是n个数据元素的有限序列 。线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。例如： 例一：（A,B,C,…,Z） 例二：（6,17,28,50,92,188） 例三： … … … … … … S02 栾汝书 线性代数 004 … S01 华罗庚 高等数学 003 … L01 罗远祥 理论力学 002 … S01 樊映川 高等数学 001 在表 中 领先于 , 领先于 ，称 是 的直接前驱元素， 是 的直接后继元素。当i＝1,2,…,n-1时， 有且仅有一个直接后继，当i＝2,3,…,n时， 有且仅有一个直接前驱。 线性表的长度：线性表中元素的个数n（=0）。当n＝0时，称为空表。 数据