栈与队列的操作.docVIP

（学校） 计 算 机 系 《数据结构》课程实验报告书 栈与队列的操作2009年10月 实验二：栈与队列的操作 实验名称： 数制转换 实验目的： 熟悉栈与队列的基本运算以及在两种存储结构上的实现 实验内容： 文件读入方式创建顺序栈、链栈；、打印栈中所有元素； 文件读入方式创建顺序队列、链队列；、打印队列中所有元素； 利用栈和或队列解决数制转换、括号匹配、行编辑程序、迷宫求解、表达式求值。输入文件：conversion.in 输出：标准输出题目描述： 数制转换。输入： 读入文件的第一行包含两个数,n,d n表示要转换的数的个数d表示要转换成的进制数 接下来是n个十进制数输出： 对每一测试用例，用一行输出数制转轮换后的结果输入样例： 2 8123213输出样例： 173325 实验重难点： 1、栈的入栈出栈算法（顺序栈和链栈）； 2、循环队列的入队出队算法； 3、利用栈或队列解决实际问题。 实验环境： 1、Windows XP操作系统； 2、VC++6.0编程环境； 实验方式： 一个一机，编程实现，并写出实验报告。#includeiostreamusing namespace std; typedef struct stu{ int s[100];  int top; }stack; void push