第2章 线性表3

1、线性表,1 线性表的定义和性质及基本运算 2 线性表的顺序存储结构 3 线性表的链式存储结构 4 多项式的代数运算,教学内容,线性结构的特点：,除第一个之外的数据元素均只有一个前驱;,存在唯一的一个被称作第一个的数据元素;,除最后一个之外的。

2、第2章 线性表,2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例,1,作业,上堂课要点回顾,2,线性结构包括表栈队数组的定义和特点： 仅一个首尾结点，其余元素仅一个直接前驱和一个直接。

3、数据结构,第2章 线性表,2,学习重点,线性表的概念及表示方法 线性表的顺序存储方式及操作的实现算法 线性表的链式存储方式及操作的实现算法,3,线性结构,1结构中有且仅有一个开始元素，它没有前驱而仅有一个后继； 2结构中有且仅有一个 最后元。

4、第3章 特殊线性表栈队列和串,本章的基本内容是：,三种特殊的线性表栈队列串,从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。 串是重要的非数值处理对象，它是以字符作为数据元素的线性表。,特殊线性表栈,栈的逻辑结构,空栈：不。

5、2.4 串,一串的定义和运算,1定义：串 ：是由n个字符a1,a2,an组成的有限序列n0，记作Sa1a2an其中n称为串的长度，n0时为空串。 注意：空串和空格串的区别：子串：串S中若干个连续的字符组成的序列。,一串的定义和运算运算,2运。

6、第二章 线性表,2.1 线性表的定义,2.1.1 线性表的逻辑结构线性表是有限元素e0,e1, .,ei,.,en1的有序序列的集合。其中n是有穷自然数，表中的每个元素ei具有相同的特性，表中元素占用空间大小相同,记为：size，n是表的长。

7、851,第2章 数据的线性结构,数据的逻辑关系和存储表示 线性表 栈 队列,852,数据的逻辑关系和存储表示,基本概念和术语 数据的逻辑结构 数据的存储方式,853,一基本概念和术语,引例 例1 学生档案管理 组织成一个二维表,854, 组。

8、第2章 线性表,2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例,1,2.1 线性表的基本概念,线性表它是一种最简单的线性结构。是一种可以在任意位置进行插入和删除数据元素操作的，由n。

9、第2章 线 性 表,复习：线性结构,1有且仅有一个开始结点和终端结点,复习：线性结构,1有且仅有一个开始结点和终端结点2除开始节点外，每个节点只有一个直接前驱。,复习：线性结构,1有且仅有一个开始结点和终端结点2除开始节点外，每个节点只有一。

10、20181014,通信工程学院,第二章 线性表,1线性表的定义逻辑结构及基本运算 2线性表的顺序存储结构及基本运算 3线性表的链式存储结构及基本运算 4数组的定义及其存储方式 5线性表的应用示例,内容提要,20181014,通信工程学院,线。

11、20181027,1,11. 1 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。 2 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 3 静态链表与动态链表在元素的插入删除上。

12、返回主目录,本 章 说 明 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式存储结构 2.4 循环链表和双向链 2.5 一元多项式的表示及相加本 章 小 结,本章说明,学习目标 了解线性表的逻辑结构特性是数据元。

13、第三章 线性表,DS,应用实践,线性表的概念,双向链表,循环链表,线性表的顺序存储,单向链表,线性结构特点,在数据元素的非空有限集中 存在唯一的一个被称作第一个的数据元素 存在唯一的一个被称作最后一个的数据元素 除第一个外，集合中的每个数据。

14、1,typedef struct Node DataType data; struct Node next; SLNode, LinkList;,教材P37对于线性表的单链表存储结构描述:,教材问题讨论：,问1：第一行的Node 与最后一行。