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

《软件技术基础栈,队列,二叉树的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、其中的数据元素并在屏幕上显示。2、链式栈的操作。设计一个主函数实现对链式栈进行操作测试。测试方法为：依次把数据元素3,6,9,12,15入栈，并显示入栈结果：接着依次出栈其中的数据元素并在屏幕上显示。3、栈的应用。利用顺序栈求解表达式G+b)*(c-d)的值。四、程序耍求：1、顺序栈的长度自行确定。2、重点理解栈的算法思想，能够根据实际悄况选择合适的存储结构。3、写出完整的程序并能调试通过。五、实验结果：入栈一个元素：主菜单3箭侖栈wi5晝工喷序穂_6结束栓於运行请输入指令2L青输入要插入的数据元素：a=2删除一个元

3、素:第兀素是■———―—•王7K单栈重序元元養运嗥顶元舟化一栈始入專空束、^ioi结旷仃请输入指令3以前的栈顶数据元素2已经被删除?这是一个空栈？取栈顶元素:片-兀平匱兀專天鼻空束Z—仃栈同请输入指令4栈顶元素为，6退岀请输入指令6Pressanykeytocontinue六、实验中遇到的问题及解决方法：栈的操作有了前面的基础，相对而言能够编写出来，遇到的问题还是地址操作相关的，通过不断的练习对于指针对于地址传递应该说有了比较好的理解。附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则

4、可不附。）^include"stdio.h〃#include〃stdlib.h〃#include^string.h〃ttdefineMAXXUM20#dcfincElemTypeint/*定义顺序栈的存储结构*/typedefstruct{ElemTypestack[MAXNUM];inttop;}SqStack;/*初始化顺序栈*/voidInitStack(SqStack*p){if(!p)printf(z，内存分配失败!〃)；p-〉top二T;}/*入栈*/voidPush(SqStack*p,ElemType

5、x){if(p->toptop=p-〉top+1;p->stack[p->top]=x;}elseprintf(，z0vcrflow!〃)；}/*出栈*/ElemTypePop(SqStack*p){ElemTypex;if(p->top>=0){x=p->stack[p->top];printf(，z以而的栈顶数据元素％d已经被删除！，z,p->stack[p->top]);p->top=p->top~l;returnx;elseprintf(^Underflow!〃);re

6、turn(0);/*获取栈顶元素*/ElemTypeGetTop(SqStack*p){ElcmTypcx;if(p->top>=0){x=p->stack[p->top];printf(〃栈顶元素为:%d〃,x);returnx;}else{printf("Underflow!〃)；return0;/*遍历顺序栈*/voidOutStack(SqStack*p){inti;printf(〃〃)；if(p->top<0)printf(z，这是一个空栈！〃)；printf(〃〃)；for(i=p->

7、top;i>=0;i--)printf(，z第％d个数据元素是：％6d〃，i,p->stack[i]);}/*主函数*/voidmain(){SqStack*q;intcord;ElemTypea;printfC第一次使用必须初始化！〃)；do{printf("主菜单“)；printfC1初始化顺序栈“)；printf(z，2插入一个元素“)；printfC3删除栈顶元素〃)；printfC4取栈顶元素“）;printf（z，5置空顺序栈“）;printf（z，6结束程序运行“）;

8、printfCAn请输入指令〃）;scanf("%d〃，&cord);printf(〃〃);switch(cord){case1:q=(SqStack*)malloc(sizeof(SqStack));InitStack(q);OutStack(q);}break;case2:printf（z/请输入要插入的数据元素：a=z/）;Push(