3.1栈3.1.1抽象数据类型栈的定义3.1.2栈的表示及实现3.2.pptVIP

第3章 栈和队列——操作受限的线性表 3.1 栈 3.1.1抽象数据类型栈的定义 3.1.2栈的表示与实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.4 迷宫求解 3.2.5 表达式求值 *3.3 栈和递归的实现 3.4 队列 3.4.1抽象数据类型队列的定义 3.4.2 链队列——队列的链式表示与实现 3.4.3 循环队列——队列的顺序表示与实现 3.1 栈 栈（stack）: 先进后出( FILO）的线性表。 或后进先出（ LIFO）的线性表。 或仅在表尾进行插入和删除操作的线性表。 栈顶（top）: 线性表的表尾端，即可操作端。 栈底（bottom）: 线性表的表头。 栈的抽象数据类型 ADT Stack { 数据对象：D = {ai | ai属于Elemset,(i=1,…,n,n≥0)} 数据关系：R1 = {＜ai-1,ai＞|ai-1,ai属于D,(i=2,3,…,n)} 约定an为栈顶, a1为栈底。 基本操作： InitStack(S); DestroyStack(S); ClearStack(S); StackEmpty(S); StackLength(S) ; GetTop(S,e); Push(S