数据结构-进制转换实验报告.pdf

计算机科学与技术系实 验 报 告专业名称计算机科学与技术课程名称 数据结构项目名称栈实现进制的转换班级学号姓名同组人员无实验日期名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 7 页 -一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求一）实验目的：应用栈来实现对数据的操作掌握，进栈，出栈（二）实验要求：用栈实现对数据进制的转换（三）实验环境：VC+6.0.二、实验内容#include#include#define maxlen 100 typedef int dataType;typedef struct dataType datamaxlen;int top;seqstack;/*置空栈*/seqstack*Initstack(seqstack*S)名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 7 页 -S-top=-1;return S;/*初始化栈*/seqstack*setstack()seqstack*S;S=(seqstack*)malloc(sizeof(seqstack);S-top=-1;return S;/*判断栈空*/int stackEmpty(seqstack*S)if(S-toptop top=-1)return 0;else return 1;/*入栈*/void push(seqstack*S,dataType x)if(stackFull(S)printf(此栈已经满 n);else S-top+;S-dataS-top=x;/*出栈*/dataType pop(seqstack*S)名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 7 页 -dataType x;if(stackEmpty(S)printf(此栈为空 n);else x=S-dataS-top;S-top-;return x;void main()seqstack*S;dataType e;int m,n;S=setstack();printf(请输入一个十进制的数：);scanf(%d,&e);printf(请输入你想转出成的进制：);scanf(%d,&m);while(e)名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 7 页 -n=e%m;push(S,n);e=e/m;printf(转换成%d进制为：,m);while(!stackEmpty(S)e=pop(S);printf(%d,e);printf(n);三、实验分析与小结（实验过程中的问题分析、产生的原因以及解决方法；实验结果分析；有待优化思路）（一）实验结果截图名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 7 页 -（二）总结通过栈，先进后出的特点，我们可以对数据实现进制的转换。

四、其它得分（百分制）名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 7 页 -。