数据结构与课程设计实践2012.docVIP

数据结构与程序设计实践 数据结构与程序设计实践 1 一、课程设计题目 1 （一）课程设计1 1 1.回文检测 1 2.猴子分桃 1 3.情报加密 2 4. N后问题 2 5.建立通信网络 2 （二）课程设计2 3 1.图书管理系统 3 2.稀疏矩阵运算器 3 3.内部排序算法比较 4 4.集合基本运算 4 （三）课程设计3 4 1.电梯模拟 4 2.文本格式化 6 3.哈夫曼编/译码器 7 4.英语词典的维护和识别 8 二、课程设计要求 8 1.分组设计 8 2.题目选择 8 3.考核标准 8 4.提交材料 9 5.考核等级 9 6.时间安排 9 三、主要参考书目 9 四、联系方式 9 附件1：课程设计封面要求 1 附件2：分组登记表 2  一、课程设计题目 （一）课程设计1 1.回文检测 1）问题描述 设计一个程序，，对输入的字符串进行检测，以判断该字符串是否是回文数据，并输出判断结果。如：“abcxcba”或“abccba”都是回文数据。 2）基本要求 （1）利用栈和队列的原理设计上述题目； （2）键盘输入字符串； （3）键盘输出判断结果（如abcxcba和abccba是回文数据）。 3）实习报告 课程设计报告应包括： （1）设计题目 （2）设计目的 （3）设计内容 （4）程序流程图 （5）源程序 （6）软件测试报告（包括所用到的数据及结果） 2.猴子分桃 1）问题描述 动