《数据结构》课程设计指导书。
目录。第一节、序言 2
第二节、课程设计要求 3
第三节、课程设计**的格式 4
第四节、考勤及考核 5
第五节、课题及任务（题目及要求） 6
题目 1 马踏棋盘问题 6
题目 2 停车场管理 7
题目 3 电文的编码与译码 8
《数据结构》课程设计是为配合课堂教学，使学生进一步掌握《数据结构》课程中有关理论知识，并通过对具体事物的分析，得出抽象的结构（关系），建立数据模型（公式），并最终设计出良好的算法（流程图）。本次课程设计统一要求用c++言编程并调试（程序设计），以提高学生的程序设计及解决实际问题的能力；并为后续课程学习打下基础。
本次课程设计所列问题，大都与现实生活密切相关，并且其包含了《数据结构》课程中所讲述的基本类型，具有典型意义。
要求学生利用《数据结构》课程有关理论，对不同问题分别进行需求分析、算法设计和**的编写，并调试得出的程序，最后编写软件说明及课程设计**。
由于只有一周共五天的时间，为使学生能尽快抓住问题的本质，每个题目不但给出了问题描述，要求，还给出实现提示，以便学生能尽快完成课程设计任务。
学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。
课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试c++语言设计的程序，总共至少要上机调试程序30小时。
数据结构是一门涉及多门课程的课程，难度较大，需要较好的c/c++语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获。
1、 对每个题目要有需求分析。
在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来 。
对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；
2、 对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环。
3、 最后提供的主程序应提供较好的人机交互功能。
4、 用c++语言实现题目要求的功能。
5、 编写程序使用说明手册。
6、 课程设计的上交作业包括：课程设计**+源程序+可执行程序+运行说明文档。
全体同学在课程设计期间，必须在上课时间到专业机房进行考勤，一天四次（早上8：00及11：30，下午2：30及4：20）。
每位同学必须的课题完成之后，必须通过指导老师的考核，基本完成课题要求的起点为合格，另根据具体完成模块情况进行考核评分。
数据结构》课程设计的最后成绩有以下几个方面组成：
程序运**况（20分），程序的结构合理与否（10分），算法说明的清晰程度（10分），上交磁盘中程序存放的规范程度（10分），总结的深刻程度（10分），课设过程中的课设进展情况(应该至少有四次）（20分），独立完成情况（学生间不相互雷同）（20分），以及加分因素（10分）；共110分。
附注：1． 在学生实习中，学生若有3次考勤不到，综合评定成绩不得超过中以上成绩；
2． 在学生实习中，学生若有5次考勤不到，综合评定成绩不得超过及格及以上成绩；
3． 在学生实习中，学生若有7次考勤不到，综合评定成绩为不及格。
4． 在学生实习中，发现学生有抄袭现象，综合评定成绩为不及格。
本次课程设计要求在以下提供的3个题目中抽取1题完成。
1、问题描述。
将马随机放在国际象棋的8*8棋盘的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线 ，并按求出的行走路线，将数字1，2，…，64依次填入这个8*8的方阵，输出之。
2、设计要求。
1) 程序的输入：设计程序按要求输入马的初始位置。
2) 程序的输出：程序的设计完成后应给出马从初始位置走遍棋盘的过程，并按照求出的行走路线的顺序，将1,2,3,4,…64依次填入8*8棋盘方阵，并输出之。
3、数据结构与实现提示。
每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”(悔棋)使用。
4、进度安排。
模块设计：8课时。
功能实现：24课时。
整合以及报告编写：8课时。
1、问题描述。
设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
2、设计要求。
要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
3、数据结构与实现提示。
本题可用栈和队列来实现。
4、进度安排。
模块设计：8课时。
功能实现：24课时。
整合以及报告编写：8课时。
1、问题描述。
利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼码的编/译码系统。
2、设计要求。
1) 构造一棵哈夫曼树。
2) 实现哈夫曼编码，并用哈夫曼编码生成的**串进行译码。
3) 程序中字符和权值是可变的，实现程序的灵活性。
3、数据结构与实现提示。
本题可用结构体数组作为数据结构来存储哈夫曼树及其编码。
4、进度安排。
模块设计：8课时。
功能实现：24课时。
整合以及报告编写：8课时。
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。目录。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调...
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调试能力...
数据结构课程设计指导书
指导书。信息工程学院计算机科学与技术专业。2013年12月。数据结构课程设计 指导书。一 课程设计题目与要求。根据课程设计题目规模，要求每个题目3人一组。分组规则如下 按照学号顺序每3人编为一组 或者自由组合 一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。选题一 教学计划编制问...