第三章 栈和队列精要.ppt

* * 第三章 栈和队列 栈和队列是一种操作受限的线性表 3.1 栈(stack) 　只能在表尾进行插入和删除 表尾称栈顶( top) 表头称栈底(bottom) 栈按后进先出的原则进行（Last In First Out) ADT Stack { 数据对象：D={ ai | ai∈Elemset,i=1,2,…,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,e) Pop(s,e) } ATD Stack 栈的抽象数据类型的定义 1）顺序栈：用一组地址连续的存储单元依次存储自栈底到栈顶的各元素 typedef struct { SElemType *base;