停车场管理 数据结构试验报告(完美运行).docx

河北工业大学 《数据结构》课程实验 实 验 报 告 题目： 专业： 班级： 姓名： 完成日期： 一、试验内容 设停车场内只有一个可停放ｎ辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列，若停车场内已停满ｎ辆汽车，则后来的汽车只能在门外的便道上等侯，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制??上述要求进行管理的模拟程序。 二、试验目的 （1）深入了解栈和队列的特性，掌握栈和队列的存储方法。 （2）掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。 三、流程图  = 1 \* ROMAN I．Judge_Output算法流程图：  = 2 \* ROMAN II．A_cars算法流程图：  = 3 \* ROMAN III．D_cars算法流程图： 四、源程序代码 #include stdio.h #include malloc.h #define N 2 /*停车场内最多的停车数*/ #define Price 2 /*每单位停车费用*/ typedef struct { int CarNo[N]; /*车牌号*/ int CarTime[N]; /*进场时间*/ int top; /*栈指针*/ } SqStack; /*定义顺序栈类型*/ /*定义链队类型*/ typedef struct qnode { int CarNo; /*车牌号*/ struct qnode *next; } QNode; typedef struct { QNode *front; /*队首和队尾指针*/ QNode *rear; } LiQueue; /*顺序栈的基本运算算法*/ void InitStack(SqStack *s) { s=(SqStack *)malloc(sizeof(SqStack)); s-top=-1; } int StackEmpty(SqStack *s) { return(s-top==-1); } int StackFull(SqStack *s) { return(s-top==N-1); } /*S中的插入新元素*/ int Push(SqStack *s,int e1,int e2) { if (s-top==N-1) return 0; s-top++; s-CarNo[s-top]=e1; s-CarTime[s-top]=e2; return 1; } /*删除S的栈顶元素，并用e1,e2返回其值*/ int Pop(SqStack *s,inte1,int e2) { if (s-top==-1) return 0; e1=s-CarNo[s-top]; e2=s-CarTime[s-top]; s-top--; return 1; } void DispStack(SqStack *s) { int i; for (i=0;i=s-top;i++) printf(%d ,s-CarNo[i]); printf(\n); } /*以下为链队列的基本运算算法*/ void InitQueue(LiQueue *q) { q=(LiQueue *)malloc(sizeof(LiQueue)); q-front=q-rear=NULL; } int QueueLength(LiQueue *q) { int n=0; QNode *p=q-front; while (p!=NULL) { n++; p=p-next; } return(n); } int QueueEmpty(LiQueue *q) { if (q-rear==NULL) return 1; else r