数据结构实验报告课件.doc

数 据 结 构 实 验 报 告 姓名： 学号： 班号： 设计日期： 2009 年 12 月 6 日星期日 上机环境： DEV C++ 实验题目：停车场管理系统 实验项目组成： 入站函数、出站函数、栈与队列的各种操作、主函数。 （此部分内容 不知应该如何写，若有要求、望回复要求） 实验项目的程序结构： 结构体、栈、队列。 （此部分内容不知应该如何写，若有要求、望回 复要求） 实验函数功能描述： void InitStack(SqStack *s) // 栈初始化算法描述： void ClearStack(SqStack *s) // 销毁栈 int StackLength(SqStack *s) // 栈长 int StackEmpty(SqStack *s) // 判断栈空 int Push(SqStack *s,Car e) // 入栈 int Pop(SqStack *s,Car e) // 出栈 int GetTop(SqStack *s,Car e) // 取栈顶元素 int DispS(SqStack *s) // 栈输出 void InitQueue(LiQueue *q) // 队列初始化 void ClearQueue(LiQueue *q) // 销毁队列 int QueueEmpty(LiQueue *q) // 判断队列是否为空 void enQueue(LiQueue *q,Car e) // 入队 int deQueue(LiQueue *q,Car e) // 出队 int DispQ(LiQueue *q) // 输出队列 void welcome(void) // 欢迎界面 void Enter(SqStack *s,LiQueue *q) // 车辆入站 int Out(SqStack *s,LiQueue *q) // 车辆出站 源文件代码见报告末 算法描述： 开始 输入 c Switch ：c Case 1 Case 2 Case 3 Case 4 Case 5 输入车号 输入车号 输出站内 车辆信息 Y 车号有效 站满否 Y 输 出 N N 输入出站时间 候 车 输入进站时间 道 内 N N 车 辆 候车道等候 （入队列） 信 息 时间有效否 判断时间有 效否 Y Y 计算费用 进停车场（入栈） 输出费用 结束 实验数据和结果： 输入： 结果： 1 继续输入车号 3265 第一辆，栈未满，输入时间 1 入栈；输入 c 12 1 继续输入车号 6535 第二辆，栈未满，输入时间 32 12 时间有误，重输 2 22 入栈；输入 c 1 继续输入车号 1548 第三辆，栈未满，输入时间 2 12 时间有误（比第二辆早） ，重输 3 入栈；输入 c 13 1 继续输入车号 6587 第四辆，栈未满，输入时间 12 栈未满，入栈；输入 c 55 1 继续输入车号 1465 第五辆，栈未满，输入时间 14 入栈；输入 c 45 1 继续输入车号 第六辆，栈满，入队列；输入 c 3456 1 继续输入车号 6587 已存在车号，重输车号 第七辆，栈满，入队列；输入 c 6597 2 出站操作，输入出站车号 1254 不存在此车号，输入 c 2 出站操作，输入出站车号 1548 输出出站时间 2 5 出站时间有误，重输 3 15 车号为 1548 的车出站，计算费用为 0.2 元，并输出 ， 候车道上第一辆入栈，输入入栈时间 14 10 时间有误，重输 15 34 入栈，输入 c 3 输出站内车辆信息，输入 c 4 输出候车道上车辆信息，输入 c 5 结束 原代码如下所示： #includestdio.h #includemalloc.h #define Maxsize 5 #define Money 0.1 typedef struct { int h; int min; }time; typedef struct Car //车的定义 { time t1; time t2; int number; }Car; typedef struct //栈的定义 { Car data[Maxsize]; int top; }SqStack; typedef struct qnode //队列结点定义 { Car data; struct qnode *next; }QNode; typedef struct //队列定义 { QNode *front; QNode *rear; }LiQueue; void Enter(SqStack *s,LiQueue *q); int Out(SqStack *s,LiQueue *q); int DispQ(LiQueue *q); void InitStack(