c语言数据结构课程设计停车场管理系统,数据结构课程设计代码——停车场管理系统...

/**********************************

*版权所有(c)2017，yanghejin。

*

*文件名称：car.c

*该代码用于获取满足后缀要求的第一个文件

*其他说明：无

*当前版本：v2.0

*作者：杨合进

*完成日期：2017 12 22

*

*修改记录 1

*修改日期：2017 12 22

*版权号：2.0

*修改人：杨合进

*修改内容：创建

**********************************

此代码主要分为3个部分：

第一部分为主函数：

/**********************************************************

功能描述：主函数

*输入参数：1 2 3 4

*输出参数：输出函数内容

*返回值：0-成功其他-失败

*其它说明：消息字段之间用分号(;)分隔

************************************************************

#include

#include

#include "abc.h"

int main()

{

SeqStackCar Enter,Temp;

LinkQueueCar Wait;

int ch;

system("color 1A");

InitStack(&Enter);

InitStack(&Temp);

InitQueue(&Wait);

while(1)

{

printf("\n ___________________________________________________________________ ");

printf("\n __________________");

printf("\n \t |[_][_][_][_][_][_]| ");

printf("\n\t |o _ _ _ | ");

printf("\n\t `(_)-------(_)(_)- ");

printf("\n ___________________________________________________________________ ");

printf("\n §※§※§※§※§※§ 欢迎使用停车场系统.§※§※§※§ ※§※§\t\n");

printf("\n\t ※◎※◎※◎※◎ 1. 车辆到达登记.※◎※◎※◎※◎\t\n");

printf("\n\t ※◎※◎※◎※◎ 2. 车辆离开登记.※◎※◎※◎※◎\t\n");

printf("\n\t ※◎※◎※◎※◎ 3. 车辆列表显示.※◎※◎※◎※◎\t\n");

printf("\n\t ※◎※◎※◎※◎ 4. 退出管理系统.※◎※◎※◎※◎\t\n");

printf(" ___________________________________________________________________ ");

while(1)

{

printf(" \n\n请选择: ");

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;

}

}

} // 自定义函数

第二部分为头文件 abc.h

/**********************************************************

功能描述：头文件

*其它说明：消息字段之间用分号(;)分隔

************************************************************

/

#ifndef ABC_H_INCLUDED

#define ABC_H_INCLUDED

#define MAX 50

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);

#endif // ABC_H_INCLUDED

第三部分为函数调用部分 abc.c

/**********************************************************

功能描述：函数调用

*调用函数

*输出参数：输出函数内容

*返回值：0-成功其他-失败

*其它说明：消息字段之间用分号(;)分隔

************************************************************

/

#include

#include

#include

#include

#include

#define MAX 50 // 停车场最大容量为3辆，便于观察

#define price 0.05

#include "abc.h"

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("\n离开时间为: %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):\n");

scanf("%s",p->num);

if(Enter->top

{

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;

else printf("\n 输入有误,请重输: ");

}

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]; // 把要删除的车辆节点赋给p。

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

{

q=W->head->next;

t=q->data;

Enter->top++;

printf("\n便道的%s号车进入车场第%d位置.",t->num,Enter->top);

printf("\n请输入%s号车进入车场的时间:",t->num);

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;

int i;

p=W->head->next;

if(W->head!=W->rear)

{

printf("\n等待车辆的号码为:");

for(i=1; (p!=NULL); i++)

{

printf("\n第 %d 车辆.",i);

puts(p->data->num);

p=p->next;

}

}

else printf("\n便道里没有车.");

printf("\n");

}

void List(SeqStackCar S,LinkQueueCar W) //显示,遍历

{

int flag,tag;

flag=1;

while(flag)

{

printf(" 查看车辆列表显示: ");

printf("\n 1.车场列表\n 2.便道列表\n 3.返回主菜单\n");

printf("\n请选择 1~3:"); 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; system("cls"); break;

default: break;

}

}

}