C语言实现简单停车场管理系统
更新时间:2020年4月25日 17:24 点击:1863
本文实例为大家分享了C语言停车场管理系统的具体代码,供大家参考,具体内容如下
/*************************************************************************** 项目要求 停车场管理 问题描述:停车场是一个能放n辆车的狭长通道, 只有一个大门,汽车按到达的先后次序停放。若 车场满了,车要停在门外的便道上等候,一旦有 车走,则便道上第一辆车进入。当停车场中的车 离开时,由于通道窄,在它后面的车要先退出, 待它走后再依次进入。汽车离开时按停放时间收费。 基本功能要求: (1) 建立三个数据结构分别是:停放栈、让路 栈、等候队列。 (2) 输入数据模拟管理过程,数据(入或出,车号)。 ***************************************************************************/ #include<stdio.h> #include<stdlib.h> #include<time.h> #define D (24*60*60) #define H (60*60) #define M (60) #define OK 1 #define ERROR 0 #define MAX_STACK_SIZE 10 /* 栈向量大小 */ typedef int StackData; typedef int QueueData; typedef int ElemType; typedef struct Node { int No; /* 车号 */ int Timeinit; /* 进入停车场的时间*/ }Node; typedef struct QueueNode /* 队列结点*/ { struct Node data; struct QueueNode* next; } QueueNode; typedef struct LinkQueue /* 链式队列结构体 */ { struct QueueNode *rear, *front; } LinkQueue; typedef struct SqStackNode /* 链式栈结构体 */ { int top; int bottom; struct Node stack_array[MAX_STACK_SIZE+1] ; }SqStackNode ; //*************************************************************** SqStackNode* InitStack() /* 初始化栈*/ { SqStackNode *S=(SqStackNode *)malloc(sizeof(SqStackNode)); S->bottom=S->top=0; return (S); } int FullStack(SqStackNode *S) /* 满栈 */ { return S->top==MAX_STACK_SIZE; } int pushStack(SqStackNode *S,Node data) /* 入栈 */ { if(FullStack(S)) { return ERROR; /* 栈满,返回错误标志 */ } S->top++ ; (S->stack_array[S->top]).No=data.No ; (S->stack_array[S->top]).Timeinit=data.Timeinit; return OK; /* 压栈成功 */ } int popStack(SqStackNode *S,Node *data) /*弹出栈顶元素*/ { if(S->top==0) { return ERROR; /* 栈空,返回错误标志 */ } (*data).No=(S->stack_array[S->top]).No; (*data).Timeinit=(S->stack_array[S->top]).Timeinit; S->top--; return OK; } int FinfStack(SqStackNode *S,Node data) /* 搜索栈内元素data*/ { int i; if(S->top==0) { return ERROR; /* 栈空,返回错误标志 */ } for(i=1;i<=S->top;i++) { if(S->stack_array[i].No == data.No) { return OK; } } return ERROR; } //**************************************************** LinkQueue* InitQueue (void) /* 初始化队列 */ { LinkQueue *Q=( LinkQueue * ) malloc( sizeof ( LinkQueue ) ); Q->rear=Q->front=NULL; return Q; } int QueueEmpty ( LinkQueue *Q ) /* 空队列*/ { return Q->front == NULL; } int GetFrontQueue ( LinkQueue *Q, Node *data ) /* 取队首 */ { if ( QueueEmpty (Q) ) return 0; (*data).No = (Q->front->data).Timeinit; return 1; } int EnQueue ( LinkQueue **Q, Node data) /* 入队*/ { QueueNode *p = ( QueueNode * ) malloc( sizeof ( QueueNode ) ); (p->data).No = data.No; (p->data).Timeinit = data.Timeinit; p->next = NULL; if ( (*Q)->front == NULL ) { (*Q)->front = (*Q)->rear = p; } else { (*Q)->rear = (*Q)->rear->next = p; } return 1; } int DeQueue ( LinkQueue **Q, Node *data) /* 出对*/ { if ( QueueEmpty (*Q) ) { return 0; } QueueNode *p = (*Q)->front; (*data).No = p->data.No; (*data).Timeinit = p->data.Timeinit; (*Q)->front = (*Q)->front->next; if ((*Q)->front == NULL) (*Q)->rear = NULL; free (p); return 1; } /*********************************************************/ int now_time(void) /* 获取当日时间,单位秒*/ { time_t t1; time(&t1); int time=t1%D; return time; } Parking(LinkQueue **Q,SqStackNode *S) /* 停车*/ { int i,time_now; Node data; printf("Input the Car No:\n"); scanf(" %d",&data.No); for(i=1;i<=S->top;i++) { if(S->stack_array[i].No == data.No)/* 车号已存在*/ { printf("The Car is existed\n"); return ; } } EnQueue(Q,data);/* 进去等待队列*/ while(!QueueEmpty(*Q)) { if(FullStack(S)) /* 停放栈满*/ { printf("Please Wait...\n"); break; } else /* 停放栈未满 */ { DeQueue(Q,&data);/* 等待队列车出对 */ data.Timeinit=now_time();/* 记录当前时间*/ pushStack(S,data);/* 进入停放栈*/ printf("Park Success\n"); } } return ; } leaving(SqStackNode *S,SqStackNode *B,LinkQueue **Q)/* 离开*/ { if(S->bottom == S->top)/* 停放栈空*/ { printf("Parking is Empty:\n"); } else { Node data; int i,h,m,s; float charge; int time_now,parking_time; printf("Leaving No:\n"); scanf(" %d",&i); data.No=i; if(!FinfStack(S,data))/* 停放栈内无此车*/ { printf("Do not find the car\n"); return ; } else/* 停放栈内有此车*/ { while(S->stack_array[S->top].No != i)/* 此车后的车依次出栈入让路栈*/ { popStack(S,&data); pushStack(B,data); } popStack(S,&data);/* 此车出停放栈*/ time_now=now_time(); parking_time=time_now-data.Timeinit;/* 计算停车时间*/ h = parking_time/H; parking_time = parking_time%H; m = parking_time/M; s = parking_time%M; charge = 6*h+0.1*(m+1);/* 计算停车收费*/ printf("The leaving car:%d Parking time:%d:%d:%d Charge($6/h):$%g\n",data.No,h,m,s,charge); while(B->bottom != B->top)/* 让路栈内的车依次出栈入停放栈*/ { popStack(B,&data); pushStack(S,data); } while(!FullStack(S)&&(!QueueEmpty(*Q)))/* 停放栈未满且等待队列未空*/ { DeQueue(Q,&data); /* 等待队列车出队*/ data.Timeinit=now_time(); pushStack(S,data);/* 出队的车入停放栈*/ } } } } situation(SqStackNode *S,LinkQueue **Q)/* 查看停车场当前情况*/ { Node data; int i; int time_now,parking_time; int h,m,s; struct QueueNode *p; int wait_count=0; p=(*Q)->front; if(p == NULL)/* 等待队列空*/ { printf("Waiting car :0\n"); } else/* 等待队列未空*/ { do { wait_count++; p=p->next; }while(p!=NULL);/* 计算等待队列内车数*/ printf("Waiting car :%d\n",wait_count); } printf("Car No: "); for(i=1;i<=S->top;i++) { printf("%-10d",S->stack_array[i].No); if(S->stack_array[i].No == data.No) { return OK; } } printf("\nPark time:"); for(i=1;i<=S->top;i++) { time_now = now_time(); parking_time = time_now - S->stack_array[i].Timeinit;/* 计算截止当前停车时间*/ h = parking_time/H; parking_time = parking_time%H; m = parking_time/M; s = parking_time%M; printf("%02d:%02d:%02d ",h,m,s); } printf("\n"); } int main() { int i; Node data; SqStackNode *park;/* 停放栈*/ SqStackNode *back;/* 让路栈*/ LinkQueue *wait; /* 等待队列*/ park=InitStack(); back=InitStack(); wait=InitQueue(); while(1) { system("clear\n"); printf("----------Welcome to our Car Parking----------\n"); printf(" 1.Parking \n"); printf(" 2.leaving \n"); printf(" 3.situation \n"); printf(" 4.exit \n"); scanf(" %d",&i); switch(i) { case 1:/* 停车*/ { system("clear\n"); Parking(&wait,park); setbuf(stdin,NULL); getchar(); break; } case 2:/* 离开 */ { leaving(park,back,&wait); setbuf(stdin,NULL); getchar(); break; } case 3:/* 查看停车情况*/ { system("clear\n"); situation(park,&wait); setbuf(stdin,NULL); getchar(); break; } case 4:/* 退出*/ { return 0; } default: { break; } } } return 0; }
更多学习资料请关注专题《管理系统开发》。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持猪先飞。
上一篇: C语言实现简单航班管理系统
下一篇: C语言实现电影院选座管理系统
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序,有音乐播放,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- 这篇文章主要为大家详细介绍了python实现学生通讯录管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-25
- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下,希望能够给你带来帮助...2021-09-18
- 护卫神·主机管理系统该版本支持在Windows Server 200320082012,含32位和64位,直接开设配置WEB站、FTP站,以及SQL Server和MySQL,是您开设和管理虚拟主机的绝好帮手。但是对于新用户可能在使用上有一些困难,因此请仔细阅读如下说明文档...2016-01-27
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下...2020-04-25
- 很多同学在学习c语言的时候是不是会碰到a++和++a都有甚么作用啊。今天我们就来探讨下...2020-04-25
- 这篇文章主要对C语言中const关键字的用法进行了详细的分析介绍,需要的朋友可以参考下...2020-04-25
- 下面小编就为大家带来一篇C语言实现时间戳转日期的算法(推荐)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言之整数划分问题(递归法)实例代码的相关资料,需要的朋友可以参考下...2020-04-25
- 本文给大家简单介绍下c实现linux下的数据库备份的方法和具体的源码,十分的实用,有需要的小伙伴可以参考下。...2020-04-25