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