数据结构实验报告_循环队列的应用与串的匹配操作.docVIP

. . 成都工业学院计算机工程系 《数据结构》·实验报告 实验名称实验三、循环队列的应用与串的匹配操作实验时间学生姓名班级学号指导教师批阅教师成绩实验目的： 1）掌握循环队列和串的基本原理 2）掌握循环队列和串的存储结构 3）掌握循环队列的入队、出队、判断队空的实现方法和串的匹配方法 4）掌握循环队列和串的基本应用和实现方法 实验设备与要求： PC机一台.安装有Windows操作系统以及VC6.0及以上版本 1）熟悉C++语言编程 2）熟练使用C++语言实现循环队列的入队、出队、判断栈空等操作.串的匹配操作 3）熟练使用循环队列的入队、出队算法.串的BF算法。 实验内容： 1、舞伴配对问题：假设在周末舞会上.男士们和女士们进入舞厅时.各自排成一队。跳舞开始时.依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同.则较长的那一队中未配对者.等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 2、用BF算法实现串S=”abbacdbaafcefg”,T=”cdbaaf”的匹配操作。 实验步骤及实验结果记录： 算法分析： 1、舞伴配对问题：假设在周末舞会上.男士们和女士们进入舞厅时.各自排成一队。跳舞开始时