数据结构数值转换实验报告..docVIP

甘肃政法学院 本科生实验报告 （二） 姓名：贺佳丽 学院:计算机科学学院 专业: 信息管理与信息系统 班级:信息管理与信息系统本科班 实验课程名称:数据结构 实验日期:2013年 9 月 24 日 指导教师及职称:陆军 实验成绩: 开课时间：2013-2014学年第一学期 甘肃政法学院实验管理中心印制 实验题目 数制转换 小组合作 否 姓名 贺佳丽 班级 本科班 学 号 201281170106 一、实验目的 学习栈的相关知识。 学习队列的相关知识。 综合运用栈和队列进行相关操作。 二．实验环境 实验室网络环境 三、实验内容与步骤 十进制转换成十六进制。 十进制转换成八进制。 十进制转换成二进制。 四、实验过程与分析 1、十进制转换成十六进制： /* algo3-2.c 改算法3.1，10进制→16进制 */ typedef int SElemType; /* 定义栈元素类型为整型 */ #includec1.h #includec3-1.h /* 采用顺序栈 */ #includebo3-1.c /* 利用顺序栈的基本操作 */ void conversion() { /* 对于输入的任意一个非负10进制整数，打印输出与其等值的16进制数 */ SqStack s; unsigned n; /* 非负整数 */ SElemType e; InitStack(s); /* 初始化栈 */ printf(n(=0)=); scanf(%u,n); /* 输入非负十进制整数n */ while(n) /* 当n不等于0 */ { Push(s,n%16); /* 入栈n除以16的余数(16进制的低位) */ n=n/16; } while(!StackEmpty(s)) /* 当栈不空 */ { Pop(s,e); /* 弹出栈顶元素且赋值给e */ if(e=9) printf(%d,e); else printf(%c,e+55); } printf(\n); } void main() { conversion(); getch (); } 2、十进制转换城八进制： /* algo3-2.c 改算法3.1，10进制→16进制 */ typedef int SElemType; /* 定义栈元素类型为整型 */ #includec1.h #includec3-1.h /* 采用顺序栈 */ #includebo3-1.c /* 利用顺序栈的基本操作 */ void conversion() { /* 对于输入的任意一个非负10进制整数，打印输出与其等值的8进制数 */ SqStack s; unsigned n; /* 非负整数 */ SElemType e; InitStack(s); /* 初始化栈 */ printf(n(=0)=); scanf(%u,n); /* 输入非负十进制整数n */ while(n) /* 当n不等于0 */ { Push(s,n%8); /* 入栈n除以8的余数(8进制的低位) */ n=n/8; } while(!StackEmpty(s)) /* 当栈不空 */ { Pop(s,e); /* 弹出栈顶元素且赋值给e */ if(e=7) printf(%d,e); } printf(\n); } void main() { conversion(); getch (); } 3、十进制转换成二进制： /* algo3-2.c 改算法3.1，10进制→2进制 */ typedef int SElemType; /* 定义栈元素类型为整型 */ #includec1.h #includec3-1.h /* 采用顺序栈 */ #includebo3-1.c /* 利用顺序栈的基本操作 */ void conversion() { /* 对于输入的任意一个非负10进制整数，打印输出与其等值的2进制数 */ SqStack s; unsigned n; /* 非负整数 */ SElemType e; InitStack(s); /* 初始化栈 */ printf(n(=0)=); scanf(%u,n); /*