- 1、本文档共15页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数
据
结
构
实
验
报
告
姓名:
学号:
班号:
设计日期: 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(
您可能关注的文档
最近下载
- Android应用开发课程思政教案.doc
- 汽车用PA66类材料技术要求.doc
- prEN 50483-42007(中文版) 低压架空集束电缆附件的测试要求 第4部分连接器.pdf
- 化学药品原料药相关行业投资方案.docx VIP
- 2023大连市物理八年级上册期末试卷.doc
- 化学药品原料药相关项目投资计划书.pptx
- 中考作文指导:审题立意选材ppt(附范文)省公开课获奖课件说课比赛一等奖课件.pptx
- 2020-2021学年北师大版数学小学二年级上册第三、第四单元测试题及答案(各一套).docx
- 2023-2024学年天津市河北区高二(上)期末语文试卷.doc
- 回转圆筒干燥器设计的计算.doc
文档评论(0)