南方医科大学生物医学工程学院__电子信息工程_南方医科大学生物医学工程学院__电子信息工程_系__电子信息工程数据结构实验报告数据结构实验报告
姓名单元实验题目
王浩文第3章
学号内容
113200880200010栈和队列的应用
专业年级日期
08电子信息工程2010612
栈和队列的应用（学时）实验二栈和队列的应用（综合性实验3学时）
实验目的
本次实习的目的在于深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。
一、必做题（选做两题）：必做题（）选做题：二、选做题：1、火车车厢调度问题问题描述假设停在铁路调试站入口处车厢序列的编号依次为：1，2，3，…，
。设计一个程序，求出所有可能由此输出的长度为
的车厢序列。基本要求程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本运算进行。测试数据分别取
1，2，3和4。一、抄写自己所选择的题目。二、写出算法设计思路。三、编写代码，调试运行，实现题目要求（提示：考虑到插入和删除的位置是否超出范围等可能出现的异常问题）。四、写出算法设计、编程和调试运行的体会。
实验内容
实验要求及讨论（本次实验的要求是否达到，达到，有何问题，是怎么解决的）决的）
数据结构实验报告
一、抄写自己所选择的题目。1、称正读和反读都相同的字符序列为“回文”，例如，abcddcba、qwerewq是回文，ashgash不是回文。试写一个算法，判断读入的一个以“”为结束符的字符序列是否为回文。2、假设以数组sem存放循环队列的元素，同时设变量rear和fro
t分别作为队首、队尾指针，且队首指针指向队首节点前一个位置，写出这样设计的循环队列的入队、出队的算法。二、写出算法设计思路。
1先分配一个含80个字符的数组用来存放输入的字符序列，再构造一个结构体，以堆栈的方式将字符序列入栈，然后出栈并与相应的顺序数组挨个进行比较，直到出现不相等的情况，就输出“不是回文”，否则在结束比较后输出“是回文”。2先分配一个数组用来存放输入的char。然后按照用户的长度要求将字符串存入顺序列表中，再输出到屏幕。
1
f南方医科大学生物医学工程学院__电子信息工程_南方医科大学生物医学工程学院__电子信息工程_系__电子信息工程数据结构实验报告数据结构实验报告
三、编写代码，调试运行，实现题目要求（提示：考虑到插入和删除的位置是否超出范围等可能出现的异常问题）
称正读r