南京信息工程大学实验（实习）报告
实验（实习）名称栈和队列
日期2017118得分
系计算机系专业软件工程年级2016班次1姓名
指导老师崔萌萌学号
一、实验目的
1、学习栈的顺序存储和实现，会进行栈的基本操作2、掌握递归3、学习队列的顺序存储、链式存储，会进行队列的基本操作4、掌握循环队列的表示和基本操作
二、实验内容
1、用栈解决以下问题：（1）对于输入的任意一个非负十进制数，显示输出与其等值的八进制数，写出程序。（2）表达式求值，写出程序。
2、用递归写出以下程序：（1）求
！。（2）汉诺塔程序，并截图显示3、4、5个盘子的移动步骤写出移动6个盘子的移动次数。
第1页共17页
f3、编程实现：（1）创建队列，将asdfghjkl依次入队。（2）将队列asdfghjkl依次出队。4、编程实现创建一个最多6个元素的循环队列、将ABCDEF依次入队，判断循环队列是否队满。
三、实验步骤
1栈的使用11用栈实现进制的转换：代码如下：i
cludestdiohi
cludestackusi
g
amespacestd
i
tmai
stacki
ts栈si
t
radixpri
tf