《数据结构课程设计wyz.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计wyz.doc（3页珍藏版）》请在三一文库上搜索。
1、 数据结构课程设计目的：1 更深入的理解和掌握该课程中所学的数据结构的特点、算法思想、技术和方法。2 训练学生综合运用所学知识独立完成课题以及撰写课程设计报告的能力。3 提高查询资料文献，从中获得新知识的能力。4 培养 实践动手能力，利用理论去解决问题的能力。要求：1 提交一份可运行的完成一定功能的程序2 提交一份规范的课程设计报告。题目（可选,或自选汇报老师批准）一 约瑟夫环问题设编号为1，2，n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），开始任选一个整数作为报数上限值m，从一个人开始顺时自1开始报数，报到m时停止，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个
2、人开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序模拟此过程，求出出列顺序。二 大整数计算器实现大整数(200位以内的整数)的加、减、乘、除运算。用字符串实现。三 二叉树的算法实现已知二叉树的遍历序列，确定二叉树，并输出二叉树的先序、中序、后序遍历序列，求出二叉树中的所有结点的个数、叶子结点数目、树的深度，以及在二叉树上实现查找。四 电文的编码和译码从键盘接收一串电文字符，输出对应的Huffman编码，同时，能翻译由Huffman编码生成的代码穿，输出对应的电文字符串。五 看病排队候诊问题 用队列模拟看病排队候诊的问题。报告撰写要求如下：一 需求分析：根据题目的要求，充分地分析和理解问题、叙述系统的功能要求，明确问题要求做什么。包括问题描述，以及程序所能达到的功能； 二 概要设计：阐述整体设计思路，主要划分几个功能模块，各个模块完成什么任务，主程序的流程以及各程序模块之间的层次(调用)关系。三 详细设计： 具体定义所需要的数据结构，写出每个模块的算法，必要时可画出流程图。四 测试与分析：测试数据，输出测试的结果，验证程序运行的良好性，这里的测试数据应该完整和严格，并对结果进行分析。五 总结通过课程设计的过程取得的收获、遇到的问题、是如何解决问题的，对数据结构这门课程的思考、认识。六 附录：源程序清单，附上关键算法的源程序实现，以及所参考的文献资料等。