第1章数据结构2.ppt.ppt

第 1章　 数据结构 1.1 基本数据结构与算法 1.2 线性表 1.3 栈和队列 1.4 树和二叉树 1.5 查找 1.6 排序 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 例2、一副扑克的点数 （2，3，4，…，J，Q，K，A） 从以上例子可看出线性表的逻辑特征是： 在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2； 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋a n-1； 例3、学生健康情况登记表如下： 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 其单链表示意图