软件技术基础栈,队列,二叉树的应用概念.docx

软件技术基础相关实验实验名称：栈的应用一、实验目的：掌握顺序栈和链式栈的定义和运算，了解它们的应用。二、实验要求：1、掌握顺序栈的定义、特点及常见算法。2、掌握链式栈的定义、特点及常见算法。3、参照给定的栈的程序样例，验证给出的栈的常见算法。4、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容： 1、顺序栈的操作和测试。要求：设计一个主函数实现对顺序栈进行操作测试。测试方法为：依次把数据元素1,3,5，7,9入栈，并显示入栈结果；接着依次出栈其中的数据元素并在屏幕上显示。2、链式栈的操作。设计一个主函数实现对链式栈进行操作测试。测试方法为：依次把数据元素3,6,9，12,15入栈，并显示入栈结果；接着依次出栈其中的数据元素并在屏幕上显示。3、栈的应用。利用顺序栈求解表达式（a+b）*(c-d)的值。四、程序要求：1、顺序栈的长度自行确定。2、重点理解栈的算法思想，能够根据实际情况选择合适的存储结构。3、写出完整的程序并能调试通过。五、实验结果：入栈一个元素：删除一个元素：取栈顶元素：退出六、实验中遇到的问题及解决方法：栈的操作有了前面的基础，相对而言能够编写出来，遇到的问题还是地址操作相关的，通过不断的练习对于指针对于地址传递应该说有了比较好的理解。附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。）#include stdio.h#includestdlib.h#includestring.h#define MAXNUM 20#define ElemTypeint/*定义顺序栈的存储结构*/typedefstruct{ ElemType stack[MAXNUM];int top;}SqStack;/*初始化顺序栈*/void InitStack(SqStack*p){if(!p)printf(内存分配失败!);p-top=-1;}/*入栈*/void Push(SqStack *p,ElemType x){ if(p-topMAXNUM-1) { p-top=p-top+1; p-stack[p-top]=x; } elseprintf(Overflow! \n);}/*出栈*/ElemTypePop(SqStack *p){ElemType x; if(p-top=0) {x=p-stack[p-top];printf(以前的栈顶数据元素%d已经被删除! \n,p-stack[p-top]);p-top=p-top-1;return x; } else {printf(Underflow! \n);return(0); }}/*获取栈顶元素*/ElemTypeGetTop(SqStack *p){ElemType x;if(p-top=0){x=p-stack[p-top];printf(\n栈顶元素为：%d\n,x);return x;}else{printf(Underflow! \n);return 0;}}/*遍历顺序栈*/void OutStack(SqStack *p){inti;printf(\n);if(p-top0)printf(这是一个空栈!);printf(\n);for(i=p-top;i=0;i--)printf(第%d个数据元素是：%6d\n,i,p-stack[i]);}/*主函数*/void main(){SqStack *q;intcord;ElemType a;printf(第一次使用必须初始化! \n);do{printf(\n-----------主菜单----------- );printf(\n 1 初始化顺序栈 );printf(\n 2 插入一个元素 );printf(\n 3 删除栈顶元素 );printf(\n 4 取栈顶元素 );printf(\n 5 置空顺序栈 );printf(\n 6 结束程序运行 );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