冯毅《数据结构》ch(_1.pptxVIP

Chapter02·LinearList数据结构第二章线性表冯毅|计算机科学与技术专业核心课程

Contents本章内容框架线性表的基本理论、存储结构与典型应用01线性表基本概念与ADT定义02顺序存储结构及其实现03链式存储结构及其实现04线性表的典型应用

CHAPTER01线性表基本概念与ADT定义从逻辑结构到抽象数据类型的完整认知

DATASTRUCTURE线性表的定义与结构特点线性表是n(n≥0)个数据元素的有限序列，元素间存在一对一的线性关系。每个元素（除首尾）都有唯一的直接前驱和直接后继，这种前驱-后继的链式关系是线性结构区别于树、图等非线性结构的根本特征。01数学定义：线性表是n个数据元素a?,a?,...,a?的有限序列，n称为表长度，n=0时为空表。元素之间具有确定的先后次序关系，构成一个逻辑上的线性序列。n≥002结构特点：a?无前驱，a?无后继；中间元素a?有唯一前驱a???和唯一后继a???。这种一对一的邻接关系保证了线性结构的简单性和可操作性。一对一关系03元素类型：可以是简单类型（整数、字符）或复杂类型（记录、对象），如航班信息表中的每条航班记录。同一线性表中所有元素必须具有相同的数据类型。简单/复杂类型04位序概念：元素a?在线性表中的位置称为位序，位序从1开始计数，是后续操作的基础。位序