数据结构课程设计任务书与要求2013.doc

数据结构课程设计一、教学目的和要求为了配合《数据结构》课程的教学,使学生能更深刻的领会《数据结构》课程的重要性,特开设此课程设计;编写一些在特定数据结构上的算法,通过上机调试,更好的掌握各种数据结构及其特点,培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学****能力和团队合作能力。二、题目与具体任务要求1、火车售票系统的设计与实现任务:通过此系统可以实现不同地点间车次的查询(按照票价从低到高的顺序显示不同的车次)、售票、退票、车票剩余情况查询等功能。每张车票包含车次、座位、姓名等信息。2、学生成绩管理系统的设计与实现任务:该系统能够实现对学生成绩的常用管理功能,比如成绩的录入、查询、修改、删除,查询某门课程的平均分,学生的排名,不同分数段的学生人数及学生信息等等。3、通讯录管理系统的设计与实现(1)任务:利用线性表完成通讯录的一般性管理工作:通讯录的录入、增加、修改、删除、查找和按照字母顺序输出等功能。每个记录包含姓名、电话号码、住址等个人信息。4、通讯录管理系统的设计与实现(2)任务:利用散列表完成通讯录的一般性管理工作:通讯录的录入、增加、修改、删除、查找和按照字母顺序输出等功能。每个记录包含姓名、电话号码、住址等个人信息。5、算术表达式求值(1)任务:算术表达式包含的运算符有:加,减,乘,除以及括号等,对于一个合法的表达式,先转换为后缀表达式形式,屏幕显示后缀表达式,再利用后缀表达式求值算法计算表达式的值并返回正确的结果。6、算术表达式求值(2)任务:算术表达式包含的运算符有:加,减,乘,除以及括号等,对于一个合法的表达式,能够利用算符优先算法计算表达式的值并返回正确的结果,可以显示运算的整个过程。7、迷宫求解任务:构建任意大小的迷宫,利用栈(创建新栈,空栈判断,出栈,入栈等操作)求解一条从指定入口到出口的路径,并将路径输出或说明迷宫无解。8、停车场管理任务:设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。9、简单目录管理系统的设计与实现任务:利用树型结构设计并实现一个简单的目录管理系统,该系统可以对所有目录进行管理,如目录的新建、删除、查询、目录名称修改、按某种顺序输出所有目录(树的遍历操作)、以树型结构输出所有目录等功能。10、哈夫曼码的编/译码系统的设计与实现任务:对要发送的字符串,发送前通过该系统进行编码并显示编码信息,接收后将传来的数据进行译码并显示。11、家谱管理系统的设计与实现任务:设计并实现一个简单的家谱管理系统,该系统可以对所有家谱信息进行管理,如家谱信息的录入、删除、查询、按某种顺序输出家谱信息(树的遍历操作)、以树型结构输出家谱资料等功能。12、最短旅程的求解任务:有n个城市(编号从1到n),它们之间通过双向的道路相连。那里只有n-1条道路,但是,它们的连