数据结构之进制转换(共4页).doc

精选优质文档-倾情为你奉上算法与数据结构实验报告实验三 实验名称: 栈和队列进制转换 姓名： X X X 学号： 专业： 软件工程 班级： X班 指导教师： X X X 日期: 2013年 月 日 专心-专注-专业一、 实验目的学会应用栈或队列解决进制转换问题，熟练掌握在顺序栈（队列）或链栈（队列）上实现的各种基本操作。二、 实验内容与实验步骤 内容：利用栈实现十进制和其他任意进制数的任意转换输出问题进制转换原理：N = (N div d) *d + N mod d(其中：div 为整除运算，mod 为求余运算)步骤： 1 定义栈数据类型，采用链式存储结构实现 2 链栈基本操作函数原型声明 3 初始化栈 4 输入栈5 输出栈6