软件技术基础栈-队列-二叉树的应用

1、精品软件技术基础相关实验实验名称 ：栈的应用一、 实验目的：掌握顺序栈和链式栈的定义和运算，了解它们的应用。二、实验要求：1、掌握顺序栈的定义、特点及常见算法。2、掌握链式栈的定义、特点及常见算法。3、参照给定的栈的程序样例，验证给出的栈的常见算法。4、提交实验报告， 报告内容包括： 目的、要求、 算法描述、 程序结构、 主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容：1、顺序栈的操作和测试。要求：设计一个主函数实现对顺序栈进行操作测试。测试方法为：依次把数据元素1,3,5 ，7,9入栈，并显示入栈结果；接着依次出栈其中的数据元素并在屏幕上显示。2、链式栈的操作。设计一个主

2、函数实现对链式栈进行操作测试。测试方法为：依次把数据元素3,6,9 ，12,15入栈，并显示入栈结果；接着依次出栈其中的数据元素并在屏幕上显示。3、栈的应用。利用顺序栈求解表达式（a+b ） *(c-d)的值。四、程序要求：1 、顺序栈的长度自行确定。2 、重点理解栈的算法思想，能够根据实际情况选择合适的存储结构。3 、写出完整的程序并能调试通过。五、实验结果：入栈一个元素：-可编辑 -精品删除一个元素：取栈顶元素：退出六、实验中遇到的问题及解决方法：-可编辑 -精品栈的操作有了前面的基础，相对而言能够编写出来，遇到的问题还是地址操作相关的，通过不断的练习对于指针对于地址传递应该说有了比较好的

3、理解。附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。）#include "stdio.h"#include"stdlib.h"#include"string.h"#define MAXNUM 20#define ElemType int/* 定义顺序栈的存储结构 */typedef struct ElemType stackMAXNUM; int top;SqStack;/* 初始化顺序栈 */void InitStack(SqStack *p)if(!p)printf(" 内存分

4、配失败 !");p->top=-1;-可编辑 -精品/* 入栈 */void Push(SqStack *p,ElemType x)if(p->top<MAXNUM-1)p->top=p->top+1;p->stackp->top=x;elseprintf("Overflow! n");/* 出栈 */ElemType Pop(SqStack *p)ElemType x;if(p->top>=0)x=p->stackp->top;printf(" 以前的栈顶数据元素 %d 已经被删除 !

5、n",p->stackp->top);p->top=p->top-1;return x;-可编辑 -精品elseprintf("Underflow! n");return(0);/* 获取栈顶元素 */ElemType GetTop(SqStack *p)ElemType x;if(p->top>=0)x=p->stackp->top;printf("n栈顶元素为： %dn",x);return x;elseprintf("Underflow! n");return 0;-可编

6、辑 -精品/* 遍历顺序栈 */void OutStack(SqStack *p)int i;printf("n");if(p->top<0)printf(" 这是一个空栈 !");printf("n");for(i=p->top;i>=0;i-)printf(" 第%d 个数据元素是： %6dn",i,p->stacki);/* 主函数 */void main()SqStack *q;int cord;ElemType a;printf(" 第一次使用必须初始化 ! n&q

7、uot;);doprintf("n-主菜单 -");printf("n1初始化顺序栈");printf("n2插入一个元素");printf("n3删除栈顶元素");-可编辑 -精品printf("n4取栈顶元素");printf("n5置空顺序栈");printf("n6结束程序运行");printf("n-");printf("n请输入指令 ");scanf("%d",&cord);printf("n");switch(cord)case 1:q=(SqStack*)malloc(sizeof(SqStack);InitStack(q);OutStack(q);break;case 2:printf(" 请输入要插入的数据元素：a=");scanf("%d",&a);Push(q,a);OutStack(q);break;-可编辑 -精品case 3:Pop(q);OutStack(q);break;case 4:GetTop(q);O