第二章线性表2.1 丝线性表的类型定义2.2线性表的顺序表示和实现2.3 丝线性表的链式表示和实现
2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 第二章 线性表
主要内容：1.线性表的类型定义2.线性表的顺序表示和实现3.线性表的链式表示和实现学习提要：1.了解线性表的逻辑结构和物理结构2.掌握两种存储结构的描述方法以及在每种存诸结构上的基本操作的实现3.理解两种存储结构的特点及其使用场合重难点内容：顺序表、链表及其操作实现
主要内容： 1.线性表的类型定义 2.线性表的顺序表示和实现 3.线性表的链式表示和实现 学习提要： 1.了解线性表的逻辑结构和物理结构 2.掌握两种存储结构的描述方法以及在每种存 储结构上的基本操作的实现 3.理解两种存储结构的特点及其使用场合 重难点内容： 顺序表、链表及其操作实现
线性结构是一个数据元素的有序（次序）集。线性结构的基本特征（1）存在唯一的一个被称作“第一个”的数据元素（2）存在唯一的一个被称作“最后一个的数据元素（3）除第一个外，集合中的每个数据元素均只有一个前驱（4）除最后一个外，集合中的每个数据元素均只有一个后继
线性结构是一个数据元素的有序（次序） 集 。 线性结构的基本特征: （1）存在唯一的一个被称作“第一个”的 数据元素 （2）存在唯一的一个被称作“最后一个” 的数据元素 （3）除第一个外，集合中的每个数据元素 均只有 一个前驱 （4）除最后一个外，集合中的每个数据元 素均只有一个后继
8 2.1线性表的类型定义★线性表：n个数据元素组成的有限序列。表示为（a1，a2...，aiai+1 - ... , an)例：英文字母表（A,B,C......Z)是一个线性表例;学号姓名年龄数据元素18001张三19002李四
线性表：n个数据元素组成的有限序 列。表示为（a1，a2，.，ai， ai+1，.，an ) 例：英文字母表（A,B,C,.Z)是一个 线性表 例： 学号 姓名 年龄 001 张三 18 002 李四 19 . . . 数据元素 §2.1 线性表的类型定义
8 2.1线性表的类型定义★逻辑特征：*1<i<n时ai的直接前驱是ai-1，a1无直接前驱ai的直接后继是ai+1，an无直接后继元素同构，直不能出现缺项★线性表的长度：表中元素的个数n(n>=0)，n=0空表★位序：元素a：在表中的位置数i
§2.1 线性表的类型定义 线性表的长度：表中元素的个数 n(n>=0)，n=0 空表。 位序：元素ai在表中的位置数i 。 逻辑特征： ❖1<i<n时 ⚫ai的直接前驱是ai-1，a1无直接前驱 ⚫ai的直接后继是ai+1，an无直接后继 ❖元素同构，且不能出现缺项