课程设计：回文检测并输出一个文档中回文单词。用栈和队列.docVIP

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