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

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