西科大数据结构2.pptVIP

计算机软件技术基础 数据结构与算法（2） 2.2 线性表 2.2.1 线性表的逻辑结构 2.2.2 线性表的顺序表示和实现 2.2.3 线性表的链式表示和实现 2.2.4 应用举例 2.2.2 线性表的顺序表示和实现 1. 顺序表的表示 2. 顺序表的实现 3. 顺序表的运算效率分析 * 数据结构课程的起点 线性结构的定义： 若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 →可表示为：（a1 , a2 , ……, an） 简言之，线性结构反映结点间的逻辑关系是 的。 特点① 只有一个首结点和尾结点； 特点② 除首尾结点外，其他结点只有一个直接前驱和一 个直接后继。 线性结构包括：线性表、堆栈、队列、字符串、数组等，其中最典型、最常用的是------ 线性表 一对一 (1:1) （a1, a2, … ai-1，ai, ai＋1 ，…, an） 2.2.1 线性表的逻辑结构 线性表的定义：用数据元素的有限序列表示 n=0时称为 数据元素 线性起点 ai的直接前趋 ai的直接后继 下标，是元素的序号，表示元素在表中的位置 n为元素总个数，即表长。n≥0 空 表 线性终点 （ A, B, C, D, ……