欢迎来到天天文库
浏览记录
ID:15782557
大小:58.80 KB
页数:15页
时间:2018-08-05
《软件技术基础栈,队列,二叉树的应用》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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"#defineMAXNUM20#defineElemTypeint/*定义顺序栈的存储结构*/typedefstruct{ElemTypestack[MAXNUM];inttop;}SqStack;/*初始化顺序栈*/voidInitStack(SqStack*p){if(!p)printf("内存分配失败!");p->top=-1;}/*入栈*/voidPush(SqStack*p,ElemTypex){if(p->top<
4、MAXNUM-1){p->top=p->top+1;p->stack[p->top]=x;}elseprintf("Overflow!");}/*出栈*/ElemTypePop(SqStack*p){ElemTypex;if(p->top>=0){x=p->stack[p->top];printf("以前的栈顶数据元素%d已经被删除!",p->stack[p->top]);p->top=p->top-1;returnx;}else{printf("Underflow!");return(0);}}/*获取栈顶元素*/ElemTypeGetTop(SqStack*p){El
5、emTypex;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("这是一个空栈!");printf("");for(i=p->top;i>=0;i--)printf("第%d个数据元素是:%6d",i,p->stack[i]);}/*主函数*/voidmain(){SqStack
6、*q;intcord;ElemTypea;printf("第一次使用必须初始化!");do{printf("-----------主菜单-----------");printf("1初始化顺序栈");printf("2插入一个元素");printf("3删除栈顶元素");printf("4取栈顶元素");printf("5置空顺序栈");printf("6结束程序运行");printf("----------------------------");printf("请输入指令");scanf("%d",&cord);printf("");s
7、witch(cord){case1:{q=(SqStack*)malloc(sizeof(SqStack));InitStack(q);OutStack(q);}break;case2:{printf("请输入要插入的数据元素:a=");scanf("%d",&a);Push(q,a);OutStack(q);}break;case3:{Pop(q);OutStack(q);}break;case4:{GetTop(q);OutStack(q);}brea
此文档下载收益归作者所有