数据结构之进制转换.pdfVIP

数据结构之进制转换--第1页

算法与数据结构实验报告

实验三

实验名称:栈和队列—进制转换

姓名：XXX

学号：211106365

专业：软件工程

班级：X班

指导教师：XXX

日期:2013年月日

数据结构之进制转换--第1页

数据结构之进制转换--第2页

一、实验目的

学会应用栈或队列解决进制转换问题，熟练掌握在顺序栈（队列）或链栈（队

列）上实现的各种基本操作。

二、实验内容与实验步骤

内容：利用栈实现十进制和其他任意进制数的任意转换输出问题

进制转换原理：N=(Ndivd)*d+Nmodd(其中：div为整除运算，mod

为求余运算)

步骤：1定义栈数据类型，采用链式存储结构实现

2链栈基本操作函数原型声明

3初始化栈

4输入栈

5输出栈

6判空栈

7自定义实现进制转换函数

8数据调试

9程序结束

三、实验环境

操作系统winXP、开发平台:MicrosoftVisualC++6.0

四、实验过程与分析

程序设计过程中忘了考虑到开始报数的数不能超过最大编号；而导致程序的

性不足，经修改后，解决了这一问题；

五、实验结论

（1348）=（2504）

108

（11）=（B）

1016

（8）=（1000）

102

数据结构之进制转换--第2页

数据结构之进制转换--第3页

六、附录

#defineSTACK_INIT_SIZE100//存储空间初始分配量

#defineSTACKINCREMENT10//存储空间分配增量

#defineERROR0

#defineOVERFLOW-2

#includestdio.h

#includemalloc.h

#includeprocess.h

typedefintSElemType;

typedefstruct

{

SElemType*base;//在栈构造之前和销毁之后，base的值为NULL

SElemType*top;//栈顶指针

intStackSize;//当前已分配的存储空间,以元素为单位

}SqStack;

voidInitStack(SqStack*s)//初始化栈

{