数据结构课程设计要求精编.docx

数据结构课程设计要求

第一篇：数据结构课程设计要求光盘内容说明本光盘有8个目录，对应于课程设计教材中第2至5章的8个案例。每个目录以ch0x0y命名，代表第x章第y节的案例，内容包含该案例的源程序及教材中描述的测试数据。除“文件目录结构的显示”案例为.C++源程序外，其他均为C源程序。各目录中的内容及说明：1.ch0201：表达式求值，在VC++6.0环境下测试通过文件main.c：案例源程序；文件input.txt：案例测试输入数据文件；文件output.txt：案例测试输出结果文件；2.ch0202：文件目录结构的显示，在VC++6.0环境下测试通过文件main.c：案例源程序；文件input.txt：案例测试输入数据文件；文件bad_input_cases.txt：案例容错测试输入数据文件；文件output.txt：案例测试输入input.txt的输出结果文件；3.ch0301：拯救007，在VC++6.0环境下测试通过文件main.c、graph.c、deque.c、error.c、graph.h、deque.h、error.h：案例源程序。编译时需通过应用工程文件（consoleproject）。文件input.txt：案例测试输入数据文件；文件output.txt：案例测试输出结果文件；4.ch0302：迷宫问题，在TC2.0环境下测试通过文件main.c：案例源程序；说明：测试时可选择自动生成测试数据，读者也可按照教材中提供的数据进行测试；5.ch0401：快速排序详析，在VC++6.0环境下测试通过文件main.c：案例源程序；文件input.txt：案例测试输入数据文件，包含顺序、逆序和随机等三种类型的测试数据；文件output.txt：案例测试输出结果文件；6.ch0402：插队买票，在VC++6.0环境下测试通过文件main.c：案例源程序；文件input.txt：案例测试输入数据文件；文件output.txt：案例测试输出结果文件；7.ch0501：搜索算法效率比较，在VC++6.0环境下测试通过文件main.c：案例源程序；说明：读者可按照教材中提供的数据进行测试；8.ch0502：任务调度问题，在VC++6.0环境下测试通过文件main.c：案例源程序；说明：读者可按照教材中提供的数据进行测试；第二篇：数据结构课程设计要求《数据结构》课程设计要求一、课程设计的目的及要求1.课程设计目的课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。2.课程设计要求1）明确课设任务，复习与查阅有关资料2）按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。3）每人完成一个项目。4）应用程序应具有一定的可用性：5）凡等候用户输入时，给出足够的提示信息，如“PleaseSelect（1—3）：”提示用户选择。6）格式明显易懂，配上适当的颜色、声音等辅助效果，能方便地改正输入时的错误，使用户感到方便、好用。7）有联机求助功能。用户能直接从系统得到必要的提示，不查手册也能解决一些疑难。8）程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行：9）对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。10）当可能的回答有多种时，应允许输入任何一种回答。11）对删除数据应给出警告。二、课程设计任务、内容及时间安排1.课程设计任务、内容课程设计的题目可由教师指定，如可在下列选题中选择，或由教师另外选择，也可由学生自行选择。但选题内容、难度要适当，要有一定的实际意义，并能达到进一步巩固和强化本课程所学知识的效果。选题1．停车场管理问题。问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），