数据结构实践报告停车场管理系统.doc

河 南 财 经 政 法 大 学
集
中
实
践
报
告
院系：
班级：
指导老师：
小组：
小组组员：

图2
2.“离开”模块：离开时，当车库为空时，提醒没有车，结束；否则车辆离开。如图3。
图3
3. “显示”模块：显示模块有两个显示选项，即：车场与便道。如图4。
图4
（四）详细设计
此函数分为不一样函数，其中包括主函数，用此来调用其他子函数，其子函数包括车辆进车站、便道函数；车辆离开函数；车辆显示函数等。
函数定义：
typedef struct{
int num; /*车牌号*/
int arrtime; /*抵达/离开时间*/
char car;/*车类型*/
}ELEMTP; /*次序栈数据元素类型*/
typedef struct{
ELEMTP elem[N];
int top;
}SqStack;/*次序栈类型*/
typedef struct node{
int num; /*车牌号/便道上车辆数量*/
struct node *next;
}QNode; /*链队列数据元素类型*/
typedef struct{
QNode *front, *rear;
}LQueue; /*链队列类型*/
主函数为void main()，在此函数中用switch()函数来调用子函数。其中车辆进入车站、便道函数为void Arrive (SqStack *s1, LQueue *q,ELEMTP x)；车辆离开函数为void Delive (SqStack *s1,SqStack *s2, LQueue *q,ELEMTP x)；车辆显示函数为void Display(SqStack *s1, LQueue *q)。
(五)调试分析
由于此停车场管理系统是分模块设计，并且在程序实现过程中又使用了清屏函数，因此，运行时顾客选择任务并且执行完任务构造清晰，使用以便。本程序调试运行，总体上状况良好，但中间也出现了某些小问题。如当删除第3个元素时，出现了错误。
明明有4号车，却出现了提醒错误，后通过调试，发现了问题，本来if (==&&==)
，这个鉴定限制了太多，当把其改为if (==)，便不会再次出现此问题。
（六）测试分析






（七）心得体会
(1) 该试验波及到次序栈建立、插入、删除等操作，波及到了链队列建立、插入、删除等操作。 做这个试验，加深了我对以上知识点认识和理解。
(2) 在这一周中，我们提高了 C 语言编程能力。在程序设计过程中，需要通过反复地编写，调试，运行，发现问题并处理问题，在这次试验设计中，我加深对程序理解，提高自己实际动手能力和独立思索能力同步我也学会了综合此前学到基本知识来处理较大问题措施。
（3）在这一周中，我们通过小组中团结合作，处理了程序中一种又一种问题。在这个过程中，我们愈加理解彼此，愈加明白合作重要性。
这次集中实践，不仅学会了知识，还明白了团结重要性，可谓收获良多。
（八）附录（源代码）

#include ""
#include ""
#define N 2 /*停车场容量*/
#define M 10
#define True 1
#define False 0
typedef struct{
int num; /*车牌号*/
int arrtime; /*抵达/离开时间*/
char car;/*车类型*/
}ELEMTP; /*次序栈数据元素类型*/
typedef struct{
ELEMTP elem[N];
int top;
}SqStack;/*次序栈类型*/
typedef struct node{
int num; /*车牌号/便道上车辆数量*/
struct node *next;
}QNode; /*链队列数据元素类型*/
typedef struct{
QNode *front, *rear;
}LQueue; /*链队列类型*/
vo