利用栈的结构和特点实现数制转换.doc

课程实验报告课程名称数据结构班级网二实验日期2012-4-27姓名李小允学号实验成绩实验名称（给出本次实验的题目）实验目的及要求（给出本次实验所涉及并要求掌握的知识点）目的：利用栈的结构和特点实现数制转换实验报告要求1、每次实验前学生必须根据实验内容认真准备实验程序及调试时所需的输入数据。2、在指导教师的帮助下能够完成实验内容，得出正确实验环境（列出本次实验所使用的平台和相关软件）Microsoft visual c+6.0实验内容（给出实验内容具体描述）假设以顺序存储结构实现一个栈，编写程序完成十进制整数转换八进制整数源程序清单及实验结果（详细记录在调试过程中出现的问题及解决方法。记录实验执行的结果，可以将程序运行结果抓图）#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; / 当前已分配的存储空间，以元素为单位SqStack; Status InitStack(SqStack &S);Status StackEmpty(SqStack S);Status Push(SqStack &S,SElemType e);Status Pop(SqStack &S,SElemType &e);Status StackTraverse(SqStack S);void conversion(); int main()conversion();return 0;Status InitStack(SqStack &S) / 构造一个空栈S S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType); 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;elsereturn error;Status StackTraverse(SqStack S) while(S.topS.base)/cout*S.base ;printf(%d ,*S.base);S.base+;/cout=S.stacksize) S.base=(SElemType *)realloc(S.base,(S.stacksize+ 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; InitStack(S);printf(请输入一个十进制数：);scanf(%d,&N);printf(n请输入对应的八进制数：);while(N) Push(S,N%8); N=N/8;while (!StackEmpty(S)Pop(S,e);printf(%d,e);总结（对实验结果进行分析，问题回答，实验心得体会及改进意见）每次