数据结构教程--第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 ; }SeqStack; ;下面是顺序存储栈的几个基本操作的具体实现 ;/*******************************************************************/ /* 判断栈（顺序存储）是否为空 */ /* 函数名Empty () */ /* 参数为SeqStack型变量s */ /* 返回值为整型，如果栈为空，返回1，否则返回0 */ /******************************************************************/ ;/*********************************************************/ /* 取得栈顶（顺序存储）结点值 */ /* 函数名Gettop() */ /********************************************************/ ;/????????????????????????????????????????????????????/ /? 函数功能:栈（顺序存储）的插入（进栈）操作 ?/ /? 函数参数:指向SeqStack型变量的指针变量s ?/ /? datatype型变量x ? ?/ /? 函数返回值:空 ?/ /? 函数名:Push() ?/ /????????????????????????????????????????????????????/ ;/??????????????????????????????????????????????????????/ /? 函数功能:栈（顺序存储）的删除（出栈）操作 ?/ /? 函数参数:指向SeqStack型变量的指针变量s ?/ /? 函数返回值:datatype类型 ?/ /? 函数名Pop()