《数据结构》实验报告.doc

《数据结构》课程设计报告

《数据结构课程设计》实验报告
开课实验室: K机房
班级

学号

姓名

成绩
课程
名称
数据结构
实验项目
名称
停车场管理
指导教师
赵亚军
教师评语
教师签名:
年月日
一、实验目的
通过课程设计,加深对《数据结构》这一课程所学内容的进一步理解与巩固。
通过课程设计,加深对结构化设计思想的理解,能对系统功能进行分析,并设计合理的模块化结构。
通过课程设计,提高程序开发功能,能运用合理的控制流程编写清晰高效的程序。
通过课程设计,训练C程序调试能力,能将一个中小型各级组织系统联调通过。
通过课程设计,开发一个中小型系统,掌握系统研发全过程。
通话课程设计,培养分析问题、解决实际问题的能力。
二、功能要求
设计一个停车场管理系统,模拟停车场的运作,通过此程序具备以下功能:
1、要求以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的数据序列进行模拟管理
2、要求处理的数据元素包括三个数据项:汽车“到达”或“离去”信息,汽车牌照号码及到达或离去的时间
3、该系统完成以下功能:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是离去,则输出汽车在停车场内停留的时间和应缴纳的费用(在便道上停留的时间不收费)
4、要求栈以顺序结构实现,队列以链表实现
三、设计要求
1、独立完成全部代码的设计、编写、调试与部署,运行正确无误
2、编写设计报告书
设计报告书应包括:
问题描述和系统要求
系统主要功能模块设计
设计中遇到的问题及其解决方法
系统运行报告
总结
问题描述:
设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。
基本要求:
要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
实现提示:
汽车的模拟输入信息格式可以是:(到达/离去,汽车牌照号码,到达/离去的时刻)。例如,(‘A’,1,5)表示1号牌照车在5这个时刻到达,而(‘D’,5,20)表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为(‘E’,0,0)时结束。本题可用栈和队列来实现。
四、运行环境
Turbo C
Windows操作系统
五、实验步骤
(绘制相应的流程图)
创建一个栈
初始栈
判断栈是否已满
是
否
向栈中压入元素
(车辆进入)
记录进入时间
(arrived)
元素出栈
(车辆离开)
记录离开时间
(leave)
计算停车时
间并计费
创建一个队列
是
结束
否
是否有元素
入队
开始
六、实验过程原始代码
#include""
#define N 5 /*定义停车场长度*/
#define M 10
typedef struct /*定义栈元素的类型*/
{
int num;
jint arrtime;
}elemtype;
typedef struct /*定义栈*/
{elemtype stack[N];
int top;
}stack;
typedef struct node /*定义队列节点类型*/
{int num;
struct node*next;
}queneptr;
typedef struct /* 定义队列*/
{queneptr *front,*rear;
}quene;
void initstck(stack*s) /*初始化栈*/
{s->top=-1;
}
int push(stack *s,eletype x) /*数据元素X进入指针S所指的栈*/
{if(s->top=N-1)
return(0);
}
}
elemtype pop(stack *s)
{
elemtype x;
if(s->top<0)
{=0;
=0;
return(x);
}
else{x=s->stac