1、 课程设计报告课程设计报告 课程名称： 数据结构课程设计 课程设计题目： 回文检测 系： 数学与计算科学系 专 业： 信息与计算科学 年级、班： 姓 名： 学 号： 指导教师： XX 职 称： 讲师 2XXx年 XX 月 I 目目 录录 摘要摘要-1 一、课题背景一、课题背景-2 二、具体要求二、具体要求-2 三、算法思路三、算法思路-2 四、模块划分四、模块划分-2 五、数据结构五、数据结构-3 六六、 图示图示 1） 栈示意图-4 2）队列示意图-4 3）算法流程图-4 七七、测试、测试 1）测试数据-6 2)测试结果-6 3)测试结果分析-6 八八、总结、总结-6 参考文献参考文献-7
2、附录附录-8 1 摘要摘要 利用栈跟队列找出一个文档中所有的回文单词并输出。 回文单词就是逐个字 母从前往后拼与从后往前拼得出的单词是一样的，如：1、121、1221、d、did 等，而栈是一种先进后出的线性表，队列是一种先进先出的线性表，因此可利用 栈和队列的这两个性质对一个单词是否为回文单词进行检测， 如果是则输出这个 单词即可。一句话里可能既包含字母、数字还可能包含标点符号，回文单词的判 断是不包含标点符号的 ，但文件输入流读取的时候标点也被一起读取进来了， 因此要删除紧跟单词后中的标点符号，单独对各个单词进行判断。 关键字：关键字：回文，栈，队列，标点符号 2 一、课题背景一、课题背景 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构， 以及对数 据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存 储结构；对数据的操作（或算法） 。通常，算法的设计取决于数据的逻辑结构， 算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目 的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合 可
