ch3栈及队列.ppt

第三章 栈和队列 栈和队列是两种特殊的线性表，是操作受限的线性表，称限定性DS 3.1 栈（stack） 栈的定义和特点 定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈 特点：先进后出（FILO）或后进先出（LIFO） 3.1.2 栈的存储结构 顺序栈 实现：一维数组s[M] 顺序栈的类型表示: #define STACK_INIT_SIZE 100； #define STACKINCREMENT 10； typedef char StackData; typedef struct { //顺序栈定义 StackData *base; //栈底指针 StackData *top; //栈顶指针 int stacksize；//当前已分配的存储空间 } SeqStack； 判栈空 int StackEmpty (SeqStack *S) { if( S-top == S-base ) return 1 //判栈空,空则返回1 else return 0; //否则返回0 } 判栈满 int StackFull (SeqStack *S) { if( S-top- S-base = S- StackSize ) return 1 //判栈满,满则返回1 else return 0; //否则返