第三章栈和队列 ·学习要点 一理解栈和队列的基本概念和各种存 储结构 一掌握栈和队列的各种基本操作 一了解栈在递归运算中的应用
第三章 栈和队列 • 学习要点 –理解栈和队列的基本概念和各种存 储结构； –掌握栈和队列的各种基本操作 –了解栈在递归运算中的应用
通常称，栈和队列是限定插入和删除 只能在表的“端点”进行的线性表。 线性表 栈 队列 Insert(L,i,x) Insert(S,n+1,x) Insert(Q,n+1,x) l≤isn+1 Delete(L,i,x)Delete(S,n,x) Delete(Q,1,x) l≤isn 栈和队列是两种常用的数据类型
通常称，栈和队列是限定插入和删除 只能在表的“端点”进行的线性表。 线性表 栈 队列 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 栈和队列是两种常用的数据类型
3.1栈 3.2栈的应用举例 3.3递归 3.4 队列
3.1 栈 3.2 栈的应用举例 3.3 递归 3.4 队列
3.1栈
3.1 栈
>定义 入栈 出栈 栈(Stack)是限定仅能在表 的一端进行插入和删除操作 栈顶 的线性表。能进行插入、删 An 除的一端称为栈顶(Top),另 an-1 。。 一端称栈底(Bottom)。当表 中没有元素时称为空栈。 栈底 a2 (a1pa2y…,an） 删除！插入 栈的示意图
an an-1 … a2 a1 入栈 出栈 栈顶 栈底 栈的示意图 栈(Stack)是限定仅能在表 的一端进行插入和删除操作 的线性表。能进行插入、删 除的一端称为栈顶(Top)，另 一端称栈底(Bottom)。当表 中没有元素时称为空栈。 ➢ 定义 （a1 , a2 , ... , an） 删除 插入