利用棧的结构和特点实现数制转换.docVIP

课程实验报告 课程 名称 数据结构 班级 网二 实验日期 2012-4-27 姓名 李小允 学号 实验成绩 实验 名称 （给出本次实验的题目） 实 验 目 的 及 要 求 （给出本次实验所涉及并要求掌握的知识点） 目的：利用栈的结构和特点实现数制转换 实验报告要求 1、每次实验前学生必须根据实验内容认真准备实验程序及调试时所需的输入数据。 2、在指导教师的帮助下能够完成实验内容，得出正确 实 验 环 境 （列出本次实验所使用的平台和相关软件） Microsoft visual c++6.0 实 验 内 容 （给出实验内容具体描述） 假设以顺序存储结构实现一个栈，编写程序完成十进制整数转换八进制整数 源 程 序 清 单 及 实 验 结 果 （详细记录在调试过程中出现的问题及解决方法。记录实验执行的结果，可以将程序运行结果抓图） #include stdio.h #include stdlib.h #define STACK_INIT_SIZE 100// 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空间分配增量 #define overflow -1 #define error 0 #define ok 1 typedef int Status; typedef int SElemType; typedef struct { SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL SElemType *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，否则返回FALSE if(S.top==S.base) return ok; else return error; } Status StackTraverse(SqStack S) { while(S.topS.base) { // cout*S.base ; printf(%d ,*S.base); S.base++; } //coutendl; printf(\n); return ok; } Status Push(SqStack S,SElemType e) { // 插入元素e为新的栈顶元素 if (S.top-S.base=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；否则返回ERROR if (S.top==S.base) return error; e=*--S.top; return ok; } void conversion() { SqStack S; int N,e; InitStack(S); printf(请输入一个十进制数：); scanf(%d,N);