实验报告-栈和队列的基本操作.doc

计算机学院实验报告专用纸实验室：网络实验室 机号：网34 实验日期：2008年4月3日姓名XXX班级课程名称数据结构任课教师实验项目名称栈和队列的基本操作指导教师实验组别X同组者无教师评语及成绩： 实验成绩： 教师签字： （请按照实验报告的有关要求书写。一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题与解决方法；6、实验结果、结果分析与体会等内容）1、实验目的（1）掌握顺序栈的基本操作：初始化栈、判栈空否、入栈、出栈、取栈顶数据元素等运算以及程序实现方法；（2）掌握队列的基本操作：初始化队列、判队空否、入队、出队等运算以及程序实现方法。2、实验内容利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。3、实验步骤和方法（1） 定义栈的顺序存取结构；（2） 分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）；（3） 定义一个函数来判断算术表达式中包含圆括号、方括号是否正确配对。其中，括号配对共有四种情况：左右括号配对次序不正确；右括号多于左括号；左括号多于右括号；左右括号匹配正确；（4） 设计一个测试主函数进行测试。（5） 对程序的运行结果进行分析。4、实验数据与程序清单计算机学院实验报告附页姓名XXX班级实验名称栈和队列的基本操作和简单程序#include #define MaxSize 100typedef structint dataMaxSize; int top;SqStack;void InitStack(SqStack *st) /初始化栈 st-top=-1;int StackEmpty(SqStack *st) /判断栈为空 return (st-top=-1);void Push(SqStack *st,int x) /元素进栈 if(st-top=MaxSize-1) printf(栈上溢出!n); else st-top+; st-datast-top=x; void Pop(SqStack *st) /退栈 if(st-top=-1) printf(栈下溢出n); else st-top-;int Gettop(SqStack *st) /获得栈顶元素 if(st-top=-1) printf(栈空n); return 0; else return st-datast-top;计算机学院实验报告附页姓名XXX班级实验名称栈和队列的基本操作和简单程序void Display(SqStack *st) /打印栈里元素 int i; printf(栈中元素：); for(i=st-top;i=0;-i) printf(%d ,st-datai); printf(n);int main() /测试 SqStack L; SqStack *st=&L; InitStack(st); printf(栈空：%dn,StackEmpty(st); for(int i=1;i10;+i) Push(st,i); Display(st); printf(退一次栈n); Pop(st)