《数据结构》课程设计题目
课程设计题一：学生成绩管理系统设计目的：1掌握线性链表的建立。2掌握线性链表的基本操作。3掌握查找的基本算法。设计内容：利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。设计要求：1写出系统需求分析并建模。2编程实现界面友好。3输出操作前后的结果。课程设计题二：停车场管理系统设计目的：1掌握栈和队列的建立。2掌握栈和队列的基本操作。3深入了解栈和队列的特性以便在解决实际问题中灵活运用它们。4加深对栈和队列的理解和认识。设计内容：设有一个可以停放
辆汽车的狭长停车场它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放最先到达的第一辆车放在停车场的最里面。如果停车场已放满
辆车则后来的车辆只能在停车场大门外的便道上等待一旦停车场内有车开走则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走在他之后进入停车场的车都必须先退出停车场为它让路待其开出停车场后这些车辆在依原来的次序进场。每辆车在离开停车场时都应依据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去允许其离去不收停车费并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。设计要求：1以栈模拟停车场以队列模拟车场外的便道按照从终端读入的输入数据序列进行模拟管理。2每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。3对每一组输入数据进行操作后的输出信息为：若是车辆到达则输出汽车在停车场或便道上的停车位置；若是车辆离去则输出汽车在停车场内停留的时间和应交纳的费用在便道上停留的时间不收费，功能可自己添加。课程设计题三：约瑟夫Joseph环设计目的：
f1掌握单向循环链表的建立。2掌握单向循环链表的操作。设计内容：编号是12
的
个人按照顺时针方向围坐一圈每个人只有一个密码正整数。一开始任选一个正整数作为报数上限值m从第一个仍开始顺时针方向自1开始顺序报数报到m时停止报数。报m的人出列将他的密码作为新的m值从他在顺时针方向的下一个人开始重新从1报数如此下去直到所有人全部出列为止。请设计一个程序求出出列顺序。设计要求：1利用单向循环链表存r