实验 栈与队列的应用（大作业).docVIP

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验九 栈与队列的应用 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 三. 抽象数据类型定义 void InitStack (StackType S); //构造一个空栈 S int EmptyStack (StackType S); //若栈S为空栈返回1，否则返回0 bool FullStack (StackType S); //判断是否栈满，满栈则返回ture，否则返回false void Push(StackType S, ElemType item); //元素 item进栈 ElemType Pop(StackType S); //栈S的栈顶元素出栈并返回 void ClearStack (StackType S); //清除栈s，使成为空栈 void InitQueue (QueueType Q); //构造一个空队列 Q int EmptyQueue (QueueType Q); //判断队列Q是否为空