[工学]《刘大有数据结构》 chapter 4 线性表、堆栈和队列.pptVIP

第四章 线性表、堆栈和队列 4.1 线性表的定义和基本操作 4.2 线性表的存储结构 4.3 堆栈和队列 4.1 线性表的定义和基本操作 定义4.1 一个线性表是由零个或多个具有相同类型的结点组成的有序集合。我们用（a0，a1，…，an-1）来表示一个线性表，n为一个自然数。当n0时，a0称为表的始结点，an-1称为表的终结点，ai称为ai+1的前趋结点，ai+1称为ai的后继结点；当n=0时，表中有零个结点，包含零个结点的线性表被称为空表。 对于线性表，可对其进行如下基本操作： 1.? 随机存取 2.? 插入 3.? 删除 4.? 归并 5.? 分拆 6.? 复制 7.? 计数 8.? 排序 9.? 查找 最常见且最重要的两类线性表：堆栈和队列。 4.2 线性表的存储结构 4.2.1 顺序存储结构 顺序存储结构??按逻辑次序把线性表的结点依次存放在一组地址连续的存储单元中，一般用一维数组来描述线性表的顺序存储结构。 用数组a[n]存放线性表的n个结点（a0，a1，…，an-1），每个结点