数据结构与算法课程设计(方案).pdfVIP

数据结构与算法课程设计

方案书

软件工程系

2016年6月20日

1

1、课程名称：数据结构与算法课程设计

2、授课时间：2015-2016学年第二学期，教学周17、18周

3、授课班级：2015级软件工程专业（移动方向）1班,春1、2班

4、课程意义：数据结构与算法课程设计既是一门基础课程，又是一门实践性

课程。通过本实训课程的学习和训练，使同学学会分析研究数据对象的特性，学

会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算

（操作），把现实世界中的问题转化为计算机内部的表示和处理，这是一个良好

的程序设计技能训练的过程。

在整个教学或学习过程中，解题能力和技巧的训练是一个重要的环节。旨在

弥补课堂教学和实验中的不足，帮助学生充分理解和巩固所学的基本概念、原理

和方法，达到融会贯通、举一反三的目的。

5、授课内容：

1学生成绩管理

项目简介

学生成绩管理是学校教务部门日常工作的重要组成部分，其处理信息量很大。本项目是

对学生成绩管理的简单模拟，用菜单选择方式完成下列功能：输入学生数据；输出学生数据；

学生数据查询；添加学生数据；修改学生数据；删除学生数据。

设计思路

本项目的实质是完成对学生成绩信息的建立、查找、插入、修改、删除等功能，可以首

先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函

数以验证各个函数功能并得出运行结果。

数据结构

本项目的数据是一组学生的成绩信息，每条学生的成绩信息由学号、姓名和成绩组成，

这组学生的成绩信息具有相同特性，属于同一数据对象，相邻数据元素之间存在序偶关系。

由此可以看出，这些数据具有线性表中数据元素的性质，所以该系统的数据采用线性表来存

储。

顺序表是线性表的顺序存储结构，是指用一组连续的内存单元依次存放线性表的数据元

2

素。在顺序存储结构下，逻辑关系相邻的两个元素在物理位置上也相邻，这是顺序表的特点。

本项目可以采用顺序表的线性表顺序存储结构。

用结构体类型定义每个学生数据，故该数组中的每个数据的结构可描述为：

typedefstructSTU

{charstuno[10];//学号

charname[10];//姓名

floatscore;//成绩

}ElemType;

2停车场管理

项目简介

设停车场是一个可以停放n辆汽车的南北方向的狭长通道，且只有一个大门可供汽车进

出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先

到达的第一辆车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外

的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离

开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按

原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

试为停车场编制按上述要求进行管理的模拟程序。要求程序输出每辆车到达后的停车位置（停

车场或便道上），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。

设计思路

停车场的管理流程如下：

①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场；如果停

车场已满，则车辆进入便道等候。

②当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车

退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。之后，再检查在便

道上是否有车等候，有车则让最先等待的那辆车进入停车场。

数据结构

由于停车场只有一个大门，当停车场内某辆车要离开时，在它之后进入的车辆必须先退

出车场为它让路，先进停车场的后退出，后进车场的先退出，符合栈的“后进先出，先进后

出”的操作特点，因此，可以用一个栈来模拟停车场。而当