数据结构演示稿3多媒体cai课件设计与制作.pptxVIP

数据结构; 内 容 3.1栈的概念 3.2栈的存储结构 3.3顺序栈的操作算法 3.4链栈的操作算法 3.5栈的应用举例---表达式求值 3.6队列的概念 3.7队列的存储结构 3.8循环队列的操作算法 3.9链队的操作算法 ;第三章:栈和队列 ;;;顺序栈的类型定义： //-- -- --栈的顺序存储表示-- -- --#define STACK_NINT_SIZE 100;//存储空间初始分配量#define STACKINCREMENT 10; //存储空间分配增量typedef struct{????SElemType *base; //在栈构造之前和销毁之后，base的值为NULL????SElemType *top; //栈顶指针????int stacksize; //当前已分配的存储空间，以元素为单位}SqStack ;//-- -- --基本操作的函数原型说明-- -- --Status InitStack(SqStack S);????//构造一个空栈SStatus GetTop(SqStack S,SElemType e);????//若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERRORStatus Push(SqStack S,SElemType e);????//插入元素e为