数据结构教程--第3章++栈与队列...ppt

第3章 栈与队列;3.1 栈（stack）;栈的基本操作 1）初始化Init一个空栈S； 2）判断栈S是否空Empty； 3）取栈顶元素Gettop； 4）进栈操作Push； 5）出栈操作Pop；;3.1.2 栈的基本运算;Stack s; char x,y; main() {x=‘c’; y=‘k’; s=Init(); Push(s,x); Push(s,’a’); Push(s,y); x=Pop(s); Push(s,’t’); Push(s,x); x=Pop(s); Push(s,’s’); while (!Empty(s)) printf(“%c”, Pop(s)); printf(“%c\n”,x); };3.1.2 顺序栈 实现：一维数组s[M];栈的顺序存储结构的C语言描述如下： /*********************************/ /* 栈的顺序存储 */ /*********************************/ #define MAXSIZE 100 typedef int datatype; typedef struct{ datatype data[MAXSIZE]; int top ; }SeqStac