《数据结构》课程设计任务书.doc

算法与数据结构课程设计任务书课程编号:2409080S课程性质:专业实践课学时/学分:1周/:计算机科学与技术(交通信息工程)教材:《数据结构》C语言版,严蔚敏、吴伟民编著,清华大学出版社课程设计目的:,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题的能力。、系统设计、程序编码、测试等基本方法和技能;:、问题分析、算法设计、程序编写、程序测试和程序验收。(7月10日)。=80%程序+20%报告课程设计题目课程设计题一:学生成绩管理系统设计目的:掌握线性链表的建立。掌握线性链表的基本操作。加深对线性链表及其基本操作的理解。设计内容:利用线性链表实现学生成绩管理系统。具体功能:输入、输出、插入、删除、查找、追加、显示、分类合计,并能在屏幕上输出操作前后的结果。设计要求:初始化线性链表。可以通过键盘输入,进行学生信息的录入。并根据命令,进行插入、删除、追加、遍历、分类合计等操作。输出操作前后的结果。如果有时间,可以添加保存功能。即将链表中的学生记录保存到一个文本文件中。课程设计题二:停车场管理系统设计目的:掌握栈和队列的建立。掌握栈和队列的基本操作。深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。加深对栈和队列的理解和认识。设计内容:设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。编制一程序模拟该停车场的管理。设计要求:以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费,功能可自己添加)。课程设计题三:约瑟夫(Joseph)环设计目的:掌握单向循环链表的建立。掌握单向循环链表的操作。深入了解单向循环链表的特性,以便在解决实际问题中灵活运用它们。设计内容:编号是1,2,……,n的n个人,按照顺时针方向围坐一圈,每个人拥有一个密码(正整数)。一开始任选一个正整数m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序求出出列顺序。设计要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初值为20,n=7,7个人的密码依次为3,