《程序设计与算法综合训练》设计报告项目二

5. 总结
停车场系统总的来说分为五大块，第一块和第二块属于基本操作，包括初始化栈和
队列；第三块是车到达，分为两个层次：1.车到达了进栈2.栈满，进队列。第四块是车离开，分为五个层次：1.车离开，判断该车后面是否还有车2.有车的话，后面的车让路，进临时栈3.然后该车离开，打印出离开信息4.离开后，判断临时栈上是否有车，有车重新进车站5.再判断便道上是否有车，有车也进车站。第五块是显示车站信息，分为三个层次：1.显示车站信息2.显示便道信息3.返回。
------*/
/*函数声明部分*/
void InitStack(SeqStackCar*);/*初始化栈*/
int InitQueue(LinkQueueCar*);/*初始化便道*/
int Arrival(SeqStackCar*,LinkQueueCar*);/*车辆到达*/
void Leave(SeqStackCar*,SeqStackCar*,LinkQueueCar*);/*车辆离开*/
void List(SeqStackCar S,LinkQueueCar W);从便道队列进入停车位栈
void List1(SeqStackCar *S); ; void List2(LinkQueueCar *W)
4. 测试与分析
测试数据，输出测试的结果（给出程序运行截图），这里的测试数据应该完整和严格。并对结果进行分析。
《程序设计与算法综合训练》设计报告项目二
学号：E11514122 姓名：张棋 年级：2015级 专 业：计科二班
项目名称：停车场管理系统的设计与实现完成日期：2016年6月28日
1．需求分析
在该部分中根据设计题目的要求，充分地分析和理解问题，叙述系统的功能要求，明确问题要求做什么？限制条件是什么？
(1)问题描述
(2)基本要求
输入的形式和输入值的范围；
汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。
②输出的形式；
汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。
由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构清晰，使用方便。本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。其中比较有代表性的主要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。
}QueueNode;
typedef struct Node
{
QueueNode *head;
QueueNode *rear;
}LinkQueueCar;/*模拟通道*/
/*---------------------------------------------------------------------
void List(SeqStackCar,LinkQueueCar);/*显示存车信息*/
void PRINT(CarNode*p); /*---------------------------------------------------------------------
------*/
void option()
6. 附录
源程序清单。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 2 /*车库容量*/
#define price 3 /*每车每时刻费用*/
typedef struct node
{
int num;
int reachtime;
printf("\n\n\n\t是否进入该系统（y/n）？");
choice=getchar();
if(choice=='N'||choice=='n')
exit(0);
}
void main()
{SeqStackCar Enter,Temp;
LinkQueueCar Wait;
int ch;
system("graftabl 936");
else
printf("\n\t\t\t错误！请再次做出选择！\n\n\t\t\t");
}
switch(ch)
{case 1:Arrival(&Enter,&Wait); break;/*车辆到达*/
case 2:Leave(&Enter,&Temp,&Wait);break;/*车辆离开*/
case 3:List(Enter,Wait);break;/*列表打印信息*/
intArrival(SeqStackCar *Enter,LinkQueueCar *W);汽车插入停车位栈并修改该车状态
void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W);该车从停车位删除并修改停车状态
void PRINT(CarNode *p);汽车信息显示在屏幕上
③程序所能达到的功能。
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。
{Q->head->next=NULL;
Q->rear=Q->head;
return(1);
}
else
return(-1);
}
void PRINT(CarNode *p)/*打印出站车的信息*/
{int A1,A2;
printf("\n\t\t\t请输入离开时间:");
scanf("%d",&(p->leavetime));
*******************");
printf("\t1.车辆到达--1 2.车辆离开--2 3.车辆信息--3 4.退出程序--4");
printf("\n*************************************************************
*******************");
printf("\n\t\t\t离开车辆的车牌号:%d",p->num);
printf("\n\n\t\t\t离开车辆到达时间:%d",p->reacபைடு நூலகம்time);
printf("\n\n\t\t\t离开车辆离开时间:%d",p->leavetime);
A1=p->reachtime;
A2=p->leavetime;
停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
option();
InitStack(&Enter);/*初始化车站*/
InitStack(&Temp);/*初始化让路的临时栈*/
InitQueue(&Wait);/*初始化通道*/
while(1)
{clrscr();
printf("\n\n\t\t\t1.车辆到达请选择1");
printf("\n\n\t\t\t2.车辆离开请选择2");
int leavetime;
}CarNode;/*车辆信息结点*/
typedef struct NODE
{
CarNode *stack[MAX+1];
int top;
}SeqStackCar;/*模拟车站*/
typedef struct car
{CarNode*data;
struct car *next;
printf("\n\n\t\t\t停车场管理费用:%d",(A2-A1)*price);
free(p);
}
int Arrival(SeqStackCar*Enter,LinkQueueCar*W)/*车辆到达*/
printf("\n\n\t\t\t3.车辆信息请选择3");
printf("\n\n\t\t\t4.退出程序请选择4");
printf("\n\n\t\t\t现在请选择以上信息:");