栈与队列应用.docVIP

天津理工大学实验报告 学院（系）名称：计算机与通信工程学院 姓名 段斌 学号专业 计算机科学与技术 班级 2班 实验项目 栈与队列应用 课程名称 数据结构 课程代码 实验时间 2012年3月23日2：00~3：40pm 实验地点 7—215 批改意见 成绩 实验目的：理解栈和队列的逻辑特点；掌握栈和队列基本操作的实现，并能达到在实际问题背景下的灵活运用十进制数N进制数据的转换1）问题描述：将从键盘输入的十进制数转换为N（如二进制、八进制、十六进制）进制数据。 2）要求: 利用顺序栈实现数制转换问题 2．算术表达式求值算法 1）问题描述：从键盘输入一个算术表达式并输出它的结果 2）要求：算术表达式可包含加、减、乘、除、十进制整数和小括号，利用栈实现 （1）算法设计思路 将十进制数N转换为r（r取值2~9）进制的数，其转换方法采用逐次除以基数r取余法，直至商等于0为止。采用这种方法，转换所得的r进制数将按低位到高位的顺序产生，而通常数的输出形式是从高位到低位进行的，恰好与计算过程相反，因此转换过程中每得到一位r进制数则进栈保存，转换完毕后依次出栈，这样正好是转换结果。 （2）算法基本思想如下： 1）若N=0，将栈s的内容依次出栈，算法结束。若N≠0，则将N%r压入栈s中。 2）用N/r代替N，返回（