数据结构实验报告2栈和队列王浩文.docVIP

南方医科大学生物医学工程学院__电子信息工程_系 数据结构实验报告 PAGE  PAGE 6 姓名王浩文学号113200880200010专业年级08电子信息工程单元第3章内容栈和队列的应用日期2010-6-12实验题目实验二 栈和队列的应用（综合性实验 3学时）实验目的本次实习的目的在于深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。实验内容 一、必做题（选做两题）： 二、选做题： 1、火车车厢调度问题 [问题描述] 假设停在铁路调试站入口处车厢序列的编号依次为：1，2，3，…，n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。 [基本要求] 程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本运算进行。 [测试数据] 分别取n=1，2，3和4。实验要求及讨论 （本次实验的要求是否达到，有何问题，是怎么解决的） 抄写自己所选择的题目。 写出算法设计思路。 编写代码，调试运行，实现题目要求（提示：考虑到插入和删除的位置是否超出范围等可能出现的异常问题）。 ? 四、写出算法设计、编程和调试运行的体会。 数据结构实验报告 抄写自己所选择的题目。 1、 称正读和反读都相同的字符序列为“回文”，例如，abcddcb