数据结构课程设计 停车场管理(数据结构)

Question

设计题目：停车场管理
题目描述：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道上等候，一旦有车开走，收排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场，每辆停放在停车场的车在它离开停车场时必须按它停留在停车场内的时间长短交纳停车费。试为停车场编写按上述要求进行管理的模拟程序。
基本要求：
1、 要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理；
2、 要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻；
3、 该系统完成以下功能：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）；
4、 要求栈以顺序结构实现，队列以链表实现

Answer 1

　　#include<stdio.h>
　　#include<stdlib.h>
　　#include<string.h>

　　#define MAX 20
　　#define price 0.05

　　typedef struct time{
　　int hour;
　　int min;
　　}Time;

　　typedef struct node{
　　char num[10];
　　Time reach;
　　Time leave;
　　}CarNode;

　　typedef struct NODE{
　　CarNode *stack[MAX+1];
　　int top;
　　}SeqStackCar;

　　typedef struct car{
　　CarNode *data;
　　struct car *next;
　　}QueueNode;

　　typedef struct Node{
　　QueueNode *head;
　　QueueNode *rear;
　　}LinkQueueCar;

　　void InitStack(SeqStackCar *);
　　int InitQueue(LinkQueueCar *);
　　int Arrival(SeqStackCar *,LinkQueueCar *);
　　void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *);
　　void List(SeqStackCar,LinkQueueCar);

　　void main()
　　{
　　SeqStackCar Enter,Temp;
　　LinkQueueCar Wait;
　　int ch;
　　InitStack(&Enter);
　　InitStack(&Temp);
　　InitQueue(&Wait);
　　while(1)
　　{
　　printf("\n1. 车辆到达登记");
　　printf(" 2. 车辆离开登记");
　　printf(" 3. 车辆列表显示");
　　printf(" 4. 退出系统\n");
　　while(1)
　　{
　　scanf("%d",&ch);
　　if(ch>=1&&ch<=4)break;
　　else printf("\n请选择： 1~4.");
　　}
　　switch(ch)
　　{
　　case 1:Arrival(&Enter,&Wait);break;
　　case 2:Leave(&Enter,&Temp,&Wait);break;
　　case 3:List(Enter,Wait);break;
　　case 4:exit(0);
　　default: break;
　　}
　　}
　　}

　　void InitStack(SeqStackCar *s){

　　int i;
　　s->top=0;
　　for(i=0;i<=MAX;i++)
　　s->stack[s->top]=NULL;
　　}
　　int InitQueue(LinkQueueCar *Q){

　　Q->head=(QueueNode *)malloc(sizeof(QueueNode));
　　if(Q->head!=NULL)
　　{
　　Q->head->next=NULL;
　　Q->rear=Q->head;
　　return(1);
　　}
　　else return(-1);
　　}
　　void PRINT(CarNode *p,int room){

　　int A1,A2,B1,B2;
　　printf("\n车辆离开的时间:");
　　scanf("%d:%d",&(p->leave.hour),&(p->leave.min));
　　printf("\n离开车辆的车牌号为:");
　　puts(p->num);
　　printf("\n其到达时间为: %d:%d",p->reach.hour,p->reach.min);
　　printf("离开时间为: %d:%d",p->leave.hour,p->leave.min);
　　A1=p->reach.hour;
　　A2=p->reach.min;
　　B1=p->leave.hour;
　　B2=p->leave.min;
　　printf("\n应交费用为: %2.1f元",((B1-A1)*60+(B2-A2))*price);
　　free(p);
　　}
　　int Arrival(SeqStackCar *Enter,LinkQueueCar *W){

　　CarNode *p;
　　QueueNode *t;
　　p=(CarNode *)malloc(sizeof(CarNode));
　　flushall();
　　printf("\n请输入车牌号(例:豫B1234):");
　　gets(p->num);
　　if(Enter->top<MAX)
　　{
　　Enter->top++;
　　printf("\n车辆在车场第%d位置.",Enter->top);
　　printf("\n车辆到达时间:");
　　scanf("%d:%d",&(p->reach.hour),&(p->reach.min));
　　Enter->stack[Enter->top]=p;
　　return(1);
　　}
　　else
　　{
　　printf("\n该车须在便道等待!有车位时进入车场");
　　t=(QueueNode *)malloc(sizeof(QueueNode));
　　t->data=p;
　　t->next=NULL;
　　W->rear->next=t;
　　W->rear=t;
　　return(1);
　　}
　　}
　　void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)
　　{
　　int room;
　　CarNode *p,*t;
　　QueueNode *q;

　　if(Enter->top>0)
　　{
　　while(1)
　　{
　　printf("\n请输入车在车场的位置/1--%d/：",Enter->top);
　　scanf("%d",&room);
　　if(room>=1&&room<=Enter->top) break;
　　}
　　while(Enter->top>room)
　　{
　　Temp->top++;
　　Temp->stack[Temp->top]=Enter->stack[Enter->top];
　　Enter->stack[Enter->top]=NULL;
　　Enter->top--;
　　}
　　p=Enter->stack[Enter->top];
　　Enter->stack[Enter->top]=NULL;
　　Enter->top--;
　　while(Temp->top>=1)
　　{
　　Enter->top++;
　　Enter->stack[Enter->top]=Temp->stack[Temp->top];
　　Temp->stack[Temp->top]=NULL;
　　Temp->top--;
　　}
　　PRINT(p,room);

　　if((W->head!=W->rear)&&Enter->top<MAX)
　　{
　　q=W->head->next;
　　t=q->data;
　　Enter->top++;
　　printf("\n便道的%s号车进入车场第%d位置.",t->num,Enter->top);
　　printf("\n请输入%s号车进入车场的时间:");
　　scanf("%d:%d",&(t->reach.hour),&(t->reach.min));
　　W->head->next=q->next;
　　if(q==W->rear) W->rear=W->head;
　　Enter->stack[Enter->top]=t;
　　free(q);
　　}
　　else printf("\n便道里没有车.\n");
　　}
　　else printf("\n车场里没有车.");
　　}
　　void List1(SeqStackCar *S)
　　{
　　int i;
　　if(S->top>0)
　　{
　　printf("\n车场:");
　　printf("\n 位置到达时间 车牌号\n");
　　for(i=1;i<=S->top;i++)
　　{
　　printf(" %d ",i);
　　printf(" %d:%d ",S->stack[i]->reach.hour,S->stack[i]->reach.min);
　　puts(S->stack[i]->num);
　　}
　　}
　　else printf("\n车场里没有车");
　　}
　　void List2(LinkQueueCar *W)
　　{
　　QueueNode *p;
　　p=W->head->next;
　　if(W->head!=W->rear)
　　{
　　printf("\n等待车辆的号码为:");
　　while(p!=NULL)
　　{
　　puts(p->data->num);
　　p=p->next;
　　}
　　}
　　else printf("\n便道里没有车.");
　　}
　　void List(SeqStackCar S,LinkQueueCar W)
　　{
　　int flag,tag;
　　flag=1;
　　while(flag)
　　{
　　printf("\n请选择 1|2|3:");
　　printf("\n1.车场列表\n2.便道列表\n3.返回主菜单\n");
　　while(1)
　　{
　　scanf("%d",&tag);
　　if(tag>=1||tag<=3) break;
　　else printf("\n请选择 1~3:");
　　}
　　switch(tag)
　　{
　　case 1:List1(&S);break;
　　case 2:List2(&W);break;
　　case 3:flag=0;break;
　　default: break;
　　}
　　}
　　}

Answer 2

让我想起了大学数据结构的老师,这个题目就是一个数据结构题目而已.