C语言实现简单停车场管理系统

 更新时间:2019年12月27日 14:55:55   作者:Static阿健  
这篇文章主要为大家详细介绍了C语言实现简单停车场管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了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语言:金币阵列的问题,需要的朋友可以参考一下
    2013-03-03
  • C++中gSOAP的使用详解

    C++中gSOAP的使用详解

    这篇文章主要介绍了C++中gSOAP的使用详解,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2021-11-11
  • c++ 端口扫描程序实现案例

    c++ 端口扫描程序实现案例

    下面小编就为大家带来一篇c++ 端口扫描程序实现案例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • c++11新增的便利算法实例分析

    c++11新增的便利算法实例分析

    这篇文章主要介绍了c++11新增的便利算法,主要有用于判断、查找、数组、序列等的操作算法,非常具有实用价值,需要的朋友可以参考下
    2014-09-09
  • 利用C语言实现HashTable

    利用C语言实现HashTable

    根据KEY从hashtable中获取接点,步骤是先根据KEY计算hash值,然后从hashtable中找到指定的接点或者接点链表
    2013-09-09
  • 奇怪的C语言特性

    奇怪的C语言特性

    下面列出的特性未必奇怪,有的算是有趣
    2013-04-04
  • C语言实现简单三子棋游戏

    C语言实现简单三子棋游戏

    这篇文章主要为大家详细介绍了C语言实现简单三子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-09-09
  • C++使用htslib库读入和写出bam文件的实例

    C++使用htslib库读入和写出bam文件的实例

    下面小编就为大家分享一篇C++使用htslib库读入和写出bam文件的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2017-11-11
  • 详解进程同步与互斥机制

    详解进程同步与互斥机制

    进程同步是一个操作系统级别的概念,是在多道程序的环境下,存在着不同的制约关系,为了协调这种互相制约的关系,实现资源共享和进程协作,从而避免进程之间的冲突,引入了进程同步
    2021-06-06
  • MATLAB实现五子棋游戏(双人对战、可悔棋)

    MATLAB实现五子棋游戏(双人对战、可悔棋)

    这篇文章主要为大家详细介绍了MATLAB实现五子棋游戏,可以进行双人对战、也可悔棋,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-06-06

最新评论