(栈和队列.pptVIP

栈和队列 for sjenezana 一、栈 1.栈的定义 2.栈的顺序储存 3.栈的链式储存 4.栈与递归的实现 二、队列 1.队列定义 2.队列的顺序储存 3.队列的链式储存 4.队列的应用 定义： 栈是限定仅在表尾进行插入和删除操作的线性表 （栈又称为后进先出的线性表，简称LIFO结构） 顺序存储的六种基本操作 构造空栈：InitStack(S) Status InitStack(SqStack S) { S.base=(SElemType*)malloc(5*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top=S.base; S.stacksize=10; return OK; } 判断空栈：StackEmpty Status StackEmpty(SqStack S) { // 若栈S为空栈，则返回TRUE，否则返回FALSE if(S.top==S.base) return TRUE; else return FALSE; } 设置空栈：ClearStack Status ClearStack（SqStack S） { S-top=-1; return OK; } 得到栈顶