《数据结构》课程设计题目

《数据结构》课程设计题目

课程设计题一：学生成绩管理系统

设计目的：

1.

2.

3. 掌握线性链表的建立。 掌握线性链表的基本操作。 掌握查找的基本算法。

设计内容：

利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。

设计要求：

1.

2.

3.

写出系统需求分析,并建模。 编程实现,界面友好。 输出操作前后的结果。

课程设计题二：停车场管理系统

设计目的：

1.

2.

3.

4. 掌握栈和队列的建立。 掌握栈和队列的基本操作。 深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。 加深对栈和队列的理解和认识。

设计内容：

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

设计要求：

1. 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。