《利用栈的结构和特点实现数制转换》由会员分享，可在线阅读，更多相关《利用栈的结构和特点实现数制转换（5页珍藏版）》请在金锄头文库上搜索。
1、1课程实验报告课程名称数据结构 班级 网二 实验日期2012-4-27姓名 李小允 学号 实验成绩实验名称（给出本次实验的题目）实验目的及要求（给出本次实验所涉及并要求掌握的知识点）目的：利用栈的结构和特点实现数制转换实验报告要求1、每次实验前学生必须根据实验内容认真准备实验程序及调试时所需的输入数据。2、在指导教师的帮助下能够完成实验内容，得出正确实验环境（列出本次实验所使用的平台和相关软件）Microsoft visual c+6.0实验内容（给出实验内容具体描述）假设以顺序存储结构实现一个栈，编写程序完成十进制整数转换八进制整数（详细记录在调试过程中出现的问题及解决方法。记录实验执行的结
2、果，2源程序清单及实验结果可以将程序运行结果抓图）#include #include #define STACK_INIT_SIZE 100/ 存储空间初始分配量#define STACKINCREMENT 10 / 存储空间分配增量#define overflow -1#define error 0#define ok 1typedef int Status;typedef int SElemType;typedef struct SElemType *base; / 在栈构造之前和销毁之后，base 的值为 NULLSElemType *top; / 栈顶指针int stacksize;
3、/ 当前已分配的存储空间，以元素为单位SqStack; Status InitStack(SqStack Status StackEmpty(SqStack S);Status Push(SqStack Status Pop(SqStack Status StackTraverse(SqStack S);void conversion();int main()conversion();return 0;Status InitStack(SqStack &S) / 构造一个空栈 SS.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemT
4、ype);if(!S.base) exit (overflow);S.top=S.base;S.stacksize=STACK_INIT_SIZE;return ok;Status StackEmpty(SqStack S) / 若栈 S 为空栈，则返回 TRUE，否则返回 FALSEif(S.top=S.base)return ok;3elsereturn error;Status StackTraverse(SqStack S) while(S.topS.base)/ cout=S.stacksize)S.base=(SElemType *)realloc(S.base,(S.stacks
5、ize+ STACKINCREMENT )* sizeof(SElemType);if(!S.base) exit(overflow);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return ok;Status Pop(SqStack &S,SElemType &e) / 若栈不空，则删除 S 的栈顶元素，用 e 返回其值，并返回 TRUE；否则返回 ERRORif (S.top=S.base) return error;e=*-S.top;return ok;void conversion()SqStack S;int N,e; 4InitStack(S);printf(请输入一个十进制数：);scanf(%d,printf(n 请输入对应的八进制数：);while(N)Push(S,N%8);N=N/8;while (!StackEmpty(S)Pop(S,e);printf(%d,e);5总结（对实验结果进行分析，问题回答，实验心得体会及改进意见）每次试验都会有不一样的体会，都会有不一样的心得！每次都能在试验中进步一点点，心情真的很好，我会再接再厉！为自己加油！相信自己会更好！每次试验结果出来之后，发现数据结构并不像想像的那么难！
