c语言停车场项目

停车场项目需求

问题描述：停车场是一个能放 n 辆车的狭长通道，只有一个大门，汽车按到达的先后次序停放。若车场满了，车要停在门
外的便道上等候，一旦有车走，则便道上第一辆车进入。当停车场中的车离开时，由于通道窄，在它后面的车
要先退出，待它走后在依次进入。汽车离开时按停放时间收费。
基本功能要求：
（1）建立三个数据结构分别是：停放栈、让路栈、等候队列。
（2）输入数据模拟管理过程，数据（入或出，车号）

功能描述：进车登记、出车登记、按车牌号查询停车车辆信息、查询出入车记录、
查询场内车辆信息、查询等候车辆信息、退出系统。
（1）linux系统编写（链表、栈、队列）；
（2）进车登记：登记车牌号以及入场时间；
（3）出车登记：计算出停车时间，记录车辆车牌；
（4）按车牌号查询车辆信息：停车时间，是否来过停车场，是否还在停车场
（5）查询出入记录：所有车辆，包括已经离开的
（6）查询场内车辆信息：列出所有场内车辆信息
（7）查询等候车辆信息：显示等候车辆数量以及所有车牌号
（8）退出系统。

头文件1.h

#define a#define FAILURE 1000#define SUCCESS 1001#define PRICE   0.2#define MAX     5struct data{    char num[20];    double time;    double len;    struct data *next;};typedef struct data Data;typedef Data *LinkList;struct node{    char num[20];    struct node *next;};typedef struct node Node;struct wait{    Node *front;    Node *rear;};typedef struct wait Wait;struct stack{    Node *top;    int count;};typedef struct stack Stack;int DataInit(LinkList *s);int QueueInit(Wait *L);int StackInit(Stack **s);int Push(Stack *s,char* e);char* Pop(Stack *s);int StackLength(Stack *s);char* GetTop(Stack *s);char* DelQueue(Wait *L);#endif 

主函数

#include <stdio.h>#include "1.h"#include <stdlib.h>#include <string.h>int Search(LinkList in,LinkList out){    char name[20]={0};    LinkList p=in->next;    LinkList q=out->next;    printf("please input the num:\n");    scanf("%s",name);    while(p!=NULL)    {        if(strcmp(p->num,name)==0)        {            printf("Have In!\n");            printf("Num :%s ,Time :%.2lf!\n",p->num,p->time);            break;        }        p=p->next;    }    if(p==NULL)    {        printf("Have Not In!\n");    }    while(q!=NULL)    {        if(strcmp(q->num,name)==0)        {            printf("Have Leave!\n");            printf("Num :%s,Time :%.2lf,Len :%.0lf!\n",q->num,q->time,q->len);            break;        }        q=q->next;    }    if(q==NULL)    {        printf("Still in parking!\n");    }    return SUCCESS;}int TraverseStack(Stack *s,LinkList in){    Node *t=s->top;    while(t!=NULL)    {        LinkList p=in->next;        while(p!=NULL)        {            if(strcmp(p->num,t->num)==0)            {                printf("Num :%s,Time :%.2lf!\n",p->num,p->time);                break;            }            p=p->next;        }        t=t->next;    }}int main(){    int i,ret;    int l;    char name[20]={0};    LinkList in , out;    Wait s;    Stack *p,*tmp;    char *e;    DataInit(&in);      DataInit(&out);    QueueInit(&s);    StackInit(&p);    StackInit(&tmp);    while(1)    {        printf("***************************************\n");        printf("***************************************\n");        printf("***********1.进车登记******************\n");        printf("***********2.出车登记******************\n");        printf("***********3.按车牌号查询车辆信息******\n");        printf("***********4.查询出入记录**************\n");        printf("***********5.查询场内车辆信息**********\n");        printf("***********6.查询等候车辆信息**********\n");        printf("***********7.退出系统******************\n");        printf("***************************************\n");        printf("***************************************\n");        printf("please input you choice:\n");        scanf("%d",&i);        switch(i)        {            case 1:                l=StackLength(p);                while(l<MAX && QueueLength(s)==0)                {                printf("Please input the in num:\n");                scanf("%s",name);                Push(p,name);                In(&in);                break;                }                /*while(l<MAX && QueueLength(s)!=0)                {                    e=DelQueue(&s);                    printf("the car will in is:%s\n",e);                    Push(p,e);                    In(&in);                    break;                  }*/                while(l>=MAX)                {                    printf("The parking is Full! Please input the wait num:\n");                    scanf("%s",name);                    EnterQueue(&s,name);                    break;                }                break;            case 2:                l=StackLength(p);                printf("Len is :%d\n",l);                while(l>0)                {                    printf("the num you want out:\n");                    scanf("%s",name);                    while(strcmp(GetTop(p),name) != 0)                    {                        Push(tmp,Pop(p));                    }                    Pop(p);                    ret=Out(&out,in);                    while(ret==FAILURE)                    {                        printf("Please input again:\n");                        ret=Out(&out,in);                    }                    while(tmp->top!=NULL)                    {                        Push(p,Pop(tmp));                    }                    printf("Top is :%s\n",GetTop(p));                    break;                }                while(l-1<MAX && QueueLength(s)!=0)                {                    e=DelQueue(&s);                    printf("the car will in is:%s\n",e);                    Push(p,e);                    In(&in);                    break;                  }                break;            case 3:                Search(in,out);                break;            case 4:                printf("All in car's informatin:\n");                Traverse(in);                printf("\n\n");                printf("All out car's information:\n");                Traverse(out);                printf("\n\n");                break;            case 5:                TraverseStack(p,in);                break;            case 6:                TraverseQueue(&s);                printf("\n");                printf("There are %d cars are waiting!\n",QueueLength(s));                break;            case 7:                exit(1);                break;            default :                   printf("Unkown Input!\n");                   break;        }    }    return 0;}

接口函数

#include <stdio.h>#include "1.h"#include <stdlib.h>#include <string.h>int DataInit(LinkList *s){    (*s)=(LinkList)malloc(sizeof(Data));    if((*s)==NULL)    {        return FAILURE;    }    (*s)->next=NULL;    return SUCCESS;}int QueueInit(Wait *L){    L->front=(Node *)malloc(sizeof(Node));    if(L->front ==NULL)    {        exit(1);    }    L->front->next=NULL;    L->rear=L->front;    return SUCCESS;}int StackInit(Stack **s){    (*s)=(Stack *)malloc(sizeof(Stack));    if((*s)==NULL)    {        exit(1);    }    (*s)->top=NULL;    (*s)->count = 0;    return SUCCESS;}int Push(Stack *s,char *e){    Node *p =(Node *)malloc(sizeof(Node));    if(p==NULL)    {        exit(1);    }    strcpy(p->num,e);    p->next=s->top;    s->top=p;    s->count ++;    return SUCCESS;}int StackLength(Stack *s){    return (s->count);}char* Pop(Stack *s){    char *e=(char *)malloc(sizeof(char)*20);    if(s->top!=NULL)    {    Node *p=s->top;    s->top=p->next;    strcpy(e,p->num);    free(p);    s->count --;    }    return e;}char* GetTop(Stack *s){    if(s->top!=NULL)    {        return s->top->num;    }}int EnterQueue(Wait *L,char *e){    Node *n=(Node *)malloc(sizeof(Node));    if(n==NULL)    {        exit(1);    }    strcpy(n->num,e);    n->next=NULL;    L->rear->next=n;    L->rear=n;    return SUCCESS;}char* DelQueue(Wait *L){    char *e=(char *)malloc(sizeof(char)*20);    Node *tmp=L->front->next;    if(tmp!=NULL)    {        strcpy(e,tmp->num);        L->front->next=tmp->next;        free(tmp);    }    if(L->front->next==NULL)    {        L->rear=L->front;    }        return e;}int TraverseQueue(Wait *L){    printf("The Waiting num :\n");    char *e=(char *)malloc(sizeof(char)*20);    Node *tmp=L->front->next;    while(tmp!=NULL)    {        strcpy(e,tmp->num);        printf("%s ",e);        tmp=tmp->next;    }    return SUCCESS;}int QueueLength(Wait L){    int count=0;    while(L.front->next!=NULL)    {        count++;        L.front=L.front->next;    }    return count;}int Traverse(LinkList s){    LinkList p=s->next;    if(p==NULL)    {        return FAILURE;    }    while(p!=NULL)    {        printf("Num : %s ,Time : %.2lf ,Len : %.0lf \n ",p->num,p->time,p->len);        p=p->next;    }    return SUCCESS;}int In(LinkList *s){    LinkList p=(*s);    LinkList n=(LinkList)malloc(sizeof(Data));    printf("please input num:\n");    scanf("%s",n->num);    printf("please input time:\n");    scanf("%lf",&(n->time));    n->next=p->next;    p->next=n;    p=p->next;    return SUCCESS;}int Out(LinkList *s,LinkList L){    LinkList q=L->next;    LinkList p=(*s);    LinkList n=(LinkList)malloc(sizeof(Data));    printf("please input num:\n");    scanf("%s",n->num);    while(q!=NULL)    {        if(strcmp(q->num,n->num)==0)        {            printf("please input time:\n");            scanf("%lf",&(n->time));            n->len=(n->time-q->time)*60;            n->next=p->next;            p->next=n;            p=p->next;            break;        }        q=q->next;    }    if(q==NULL)    {        printf("no this car!\n");        return FAILURE;    }    return SUCCESS;}