海事计科2线性表01 02周.pdfVIP

要点回顾

数据结构课程——涉及数学、计算机硬件和计

算机软件

数据结构定义——指互相有关联的数据元素的

集合，用D_S=(D,S)或

S=(D,R)表示。

数据结构内容——数据的逻辑结构、结构

和运算

算法效率指标——时间效率和空间效率

1

数据结构课程的内容

逻辑结构唯一

结构不唯一

运算的实现依赖

于结构

2

第2章线性表

近3周线性结构

上课第3章栈和队列

内容第4章串（逻辑、

和运算）

第5章数组和广义表

线性结构的定义：

若结构是非空有限集，则有且仅有一个开始结

点和一个终端结点，并且所有结点都最多只有一个

直接前趋和一个直接后继。

可表示为：（a,a,……,a）

12n

3

线性结构表达式：（a,a,……,a）

12n

线性结构的特点：

①只有一个首结点和尾结点；

②除首尾结点外，其他结点只有一个直接前驱和一

个直接后继。

简言之，线性结构反映结点间的逻辑关系是一对一的

线性结构包括线性表、堆栈、队列、字符串、数

组等等，其中，最典型、最常用的是

线性表见第2章

4

第2章线性

表

1.线性表的逻辑结构

2.线性表的顺序表示

3.线性表的链式表示

4.应用举例

本节小结

作业

5

2.1线性表的逻辑结构

1.线性表的定义：用数据元素的有限序列表示

（a,a,…aa,a，…,a）

12