栈的基本操作.docVIP

物光学院计算机类实验报告 《 FORMTEXT 数据结构》课程实验报告 学院： FORMTEXT 应用科技学院 班级： FORMTEXT 09电子信息工程 姓名： FORMTEXT 苏伟华 学号： FORMTEXT 120352009006 实验设备： FORMTEXT 计算机1台,Microsoft Visual C＋＋ 6.0 软件 实验日期： FORMTEXT 2011年4月20日 实验项目名称 FORMTEXT 栈的基本操作 实验目的 FORMTEXT 1)熟悉栈的定义和栈的基本操作。 2)掌握顺序存储栈和链接存储栈的基本运算。 3)加深对栈结构的理解．逐步培养解决实际问题的能力。 实验要求： FORMTEXT 1.编写栈的基本操作函数（分别用顺序和链接两种方式实现）。 ⑴--顺序栈的基本操作函数 ①进栈函数 int Push(SqStack S, int e); ②出栈函数 int Pop(SqStack S,int e); ③输出栈元素 void OutputStack(SqStack S); ④取栈顶元素 int GetTop(SqStack S,int e); --调用上述函数实现下列操作，操作步骤如下。 ①调用进栈函数建立一个栈。 ②读取栈顶元素。 ③从栈中删除元素。 ④输出栈中的所有元素。 ⑵--链栈的基本操作函数 ①进栈函数 LinkStack PushStack(LinkStack top,int x);//进栈函数 ②出栈函数 LinkStack PopStack(LinkStack top); ③输出栈元素 void Print(); ④取栈顶元素int GetStackTop(LinkStack top); --调用上述函数实现下列操作，操作步骤如下。 ①调用进栈函数建立一个栈。 ②读取栈顶元素。 ③从栈中删除元素。 ④输出栈中的所有元素。 实验内容(包括步骤)： FORMTEXT 1.⑴顺序栈的存储结构 typedef struct {int *base; int *top; int stacksize; }SqStack; ⑵程序中的主要函数及功能的说明 int InitStack(SqStack S); int GetTop(SqStack S,int e); int Push(SqStack S, int e); int Pop(SqStack S,int e); void OutputStack(SqStack S); ⑶主程序模块 switch(m) { case 1: printf(\n); system(CLS); printf(请输入要进栈的元素个数是:); scanf(%d,a); printf(\n请输入要进栈的%d个元素:,a); for(b=0;ba;b++) { scanf(%d,c); Push(s,c); } printf(\n输出的栈为:); OutputStack(s); break; case 2: printf(\n); system(CLS); GetTop(s,c); printf(\n栈顶元素为:%d,c); printf(\n输出的栈为:); OutputStack(s); break; case 3: printf(\n); system(CLS); Pop(s,c); printf(\n删除的栈顶元素:%d,c); printf(\n输出的栈为:); OutputStack(s); printf(\n); break; case 4:break; default: printf(\n); system(CLS); printf(