顺序栈,进制转换.doc

《顺序栈,进制转换.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程实验报告课程名称数据结构班级计算123实验日期2014.05.16-2014.05.29姓名学号实验成绩实验名称实验二顺序栈的实现实验目的及要求【实验目的】加深理解顺序栈的意义，理解用它的插入与删除操作的算法。【实验要求】理解InitStack、StackEmpty、Push、Pop和conversion等算法。实验环境硬件平台：普通的PC机软件平台：Windows7操作系统编程环境：VisualC++6.0实验内容【实验内容】用数制的转换算法调试顺序栈的基本操作算法。编写主程序调用

2、数制的转换conversion算法，再由conversion调用InitStack、StackEmpty、Push、Pop算法。用不同的数转换成不同的进制调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对Push和Pop算法的理解。算法描述及实验步骤1.创建栈链表LStackCreateStack()//创建栈链表{LStackS;S.base=(int*)malloc(L_length*sizeof(int));if(!S.base)exit(-1);S.top=S

3、.base;S.length=L_length;returnS;}2.压栈函数voidPushStack(LStack&S,inte)//压栈3.出栈函数voidPopStack(LStack&S)//出栈并删除栈顶元素4.进制转换函数voidconversion()//十进制转换二进制5.主函数voidmain(){conversion();}调试过程及实验结果总结通过本次实验，我认识到熟练掌握基础算法的重要性，对栈的含义及其基本算法有了更好的理解和应用。栈“先进后出”的算法加上Push()和

4、Pop()方便了对要转换的数进行读取,和对转换后数倒置的输出。在编写过程中常遇到的不少问题，例如，变量类型的转换和ASCII码转义字符的应用，变量的定义和范围，算法循环语句的退出条件等，我通过不断调试，翻阅课本和网上搜索材料得到了解决，也认识到这些细节上的处理更当注意。在调试时,学会了在有问题的地方注释并能经常使用printf()函数测试输出结果。在测试时对测试数据的选取更当考虑全面能检测错误输入并进行提示。通过这次实验我学会运用课本和老师平时讲授知识进行切身实践，通过网络搜索学到了新的库函数，

5、提高了我实际编写程序的能力。附录#include#include#include#defineL_length10#defineList_length10usingnamespacestd;typedefstructLStack{int*top,*base;//栈底和栈顶intlength;//栈长}LStack,*Stack;LStackCreateStack()//创建栈链表{LStackS;S.base=(int*)malloc(L_

6、length*sizeof(int));if(!S.base)exit(-1);S.top=S.base;S.length=L_length;returnS;}voidPushStack(LStack&S,inte)//压栈{if(S.top-S.top>S.length){S.base=(int*)realloc(S.base,(L_length+List_length)*sizeof(int));if(!S.base)exit(-1);S.top=S.base+S.length;S.leng

7、th+=List_length;}*S.top=e;S.top++;}voidPopStack(LStack&S)//出栈并删除栈顶元素{if(S.top!=S.base){S.top--;cout<<(*S.top);}elsecout<<"栈空！";}voidconversion()//十进制转换二进制{LStackS;intx,i;S=CreateStack();cout<<"请输入一个十进制数：";cin>>x;while(x!=0){PushStack(S,x%2);x=x/2;}wh

8、ile(S.top!=S.base){S.top--;cout<<(*S.top);}}voidmain(){conversion();}