学习要求 第三章栈和队列 ■ 理解栈和队列的基本概念和各种存储结构； ■掌握栈和队列的各种基本操作 一1- 145
— 1— — 1— 学习要求 理解栈和队列的基本概念和各种存储结构； 掌握栈和队列的各种基本操作 第三章 栈和队列
基本特征 通常称，栈和队列是限定插入和删除只能在表 的“端点”进行的线性表。 线性表 栈 队列 Insert(L,i,x)Insert(S,n+1,x) Insert(Q,n+1,x) 1≤i≤n+1 Delete(L,i,x)Delete(S,n,x) Delete(Q,1,x) 1≤isn CIENC 一2 1945
— 2— — 2— 基本特征 通常称，栈和队列是限定插入和删除只能在表 的“端点”进行的线性表。 线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1≤i≤n+1 Delete(L, i, x) Delete(S, n, x) Delete(Q, 1, x) 1≤i≤n
目录页 Contents Page 栈 第三章 栈的应用举例 栈和队列 栈和递归的实现 队列 一3一 1945
— 3— — 3— Contents Page 目录页 栈的应用举例 栈和递归的实现 栈 队列
3.1栈 -4- 145
— 4— 3.1 栈
3.1栈 3.1.1抽象数据类型栈的定义 入栈 出栈 栈(Stack)是限定仅能在表 栈顶 的一端进行插入和删除操作的 线性表。能进行插入、删除的 an-1 一端称为栈顶(Top),另一端称 栈底(Bottom)。当表中没有元 素时称为空栈。 栈底 a2 al (a1,a2,…,an) 栈的示意图 删除！插入 1945
— 5— 3.1 栈 an an-1 … a2 a1 入栈 出栈 栈顶 栈底 栈的示意图 栈(Stack)是限定仅能在表 的一端进行插入和删除操作的 线性表。能进行插入、删除的 一端称为栈顶(Top)，另一端称 栈底(Bottom)。当表中没有元 素时称为空栈。 （a1, a2, ... , an） 删除 插入 3.1.1 抽象数据类型栈的定义