数据结构课程设计要求_数据结构课程设计内容

数据结构课程设计要求由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构课程设计内容”。

《数据结构》课程设计要求

一、课程设计的目的及要求

1.课程设计目的课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。2.课程设计要求

1）明确课设任务，复习与查阅有关资料

2）按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。3）每人完成一个项目。

4）应用程序应具有一定的可用性：

5）凡等候用户输入时，给出足够的提示信息，如“Please Select（1—3）：”提示用户选择。

6）格式明显易懂，配上适当的颜色、声音等辅助效果，能方便地改正输入时的错误，使用户感到方便、好用。

7）有联机求助功能。用户能直接从系统得到必要的提示，不查手册也能解决一些疑难。8）程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行： 9）对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。

10）当可能的回答有多种时，应允许输入任何一种回答。11）对删除数据应给出警告。

二、课程设计任务、内容及时间安排

1.课程设计任务、内容

课程设计的题目可由教师指定，如可在下列选题中选择，或由教师另外选择，也可由学生自行选择。但选题内容、难度要适当，要有一定的实际意义，并能达到进一步巩固和强化本课程所学知识的效果。

选题1．停车场管理问题。

问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。

基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。

实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（„A‟，1，5）表示1号牌照车在5这个时刻到达，而（„D‟，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（„E‟，0，0）时结束。本题可用栈和队列来实现。

选题2．一元多项式简单计算

问题描述：设计一个一元多项式简单的计算器。基本要求：一元多项式简单计算器的基本功能为：（1）输入并建立多项式；（2）输出多项式：

（3）两个多项式相加减、相乘，建立并输出多项式。

实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数（如项数等）。

选题3．迷宫问题。

问题描述：迷宫实验是取自心理学的一个古典的实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻拦。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

基本要求：要求程序输出：

（1）一条通路的二元组（i，j）数据序列，（i，j）表示通路上某一点的坐标。

（2）用一种标志（如数字8）在二维数组中标出该条通路，并在屏幕上输出二维数组。

实现提示：可以利用一个二维数组maze[i][j]表示迷宫，其中1≦i≦m，1≦j≦n。数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通路。假定从maze[1][1]出发，出口位于maze[m][n]，移动方向可以是8个方向（东、东南、南、西南、西、西北、北和东北）。

选题4．算术表达式求值演示。选题5．哈夫曼编/译码器。选题6．简单行编辑程序。选题7．各种图的算法的演示。选题8．汉诺塔的演示。2.时间安排

课程设计，安排在本课程的最后部分，时间一周。周１上午：设计动员，分组，布置课程设计任务。周１下午：查阅资料。

周2全天：进行程序总体设计和详细设计。周3~4全天：详细设计, 系统调试。

周5上午：系统调试，整理，撰写设计（或调研）报告。周5下午：验收，答辩，提交设计（或调研）报告，评定成绩。

四、报告内容及要求

课程设计报告应不少于1000字。报告中应包括需求分析、概要设计、详细设计、调试分析、用户手册、测试结果、附录等，具体地：

（1）设计报告中应首先包括设计题目、班级、姓名、学号、完成日期。

（2）概要设计中应包括设计思想、实现方法、系统中主要模块及各模块间的关系的描述。

（3）用户手册应详细、具体，使具有程序设计语言基础的人在阅读用户手册后能使用和退出应用程序。

（4）附录中包括源程序、设计体会等。源程序中应有注解，说明每个模块的功能，使别人能比较容易地读懂源程序；设计体会中应包括本系统的不足之处以及可改进的地方，还应说明系统的特色、新的发明、创造等等。