#include 
     
      #include 
      
       #include 
       
        using namespace std;#define max 3typedef struct        //定义车辆的信息数据类型，包括车牌号和进去时间{                    //该程序只设计了两个信息，利用车牌号将车取出，时间计算应该缴纳的费用    string num;    double time;}data;typedef struct            //定义顺序栈的数据类型{    data *base;    data *top;    int stacksize;}SqStack;typedef struct QNode        //定义链队的数据类型{    data point;    struct QNode *next;}QNode,*QueuePtr;typedef struct{    QueuePtr front;    QueuePtr rear;}LinkQueue;void InitStack(SqStack &s)        //顺序栈的初始化函数{    s.base=new data[max];    if(!s.base)    {        cout<<"栈申请空间失败，程序结束!"<
        
         next=NULL;}void EnQueue(LinkQueue &q,data e)            //链队的进队函数{    QueuePtr p=new QNode;    p->point=e;    p->next=NULL;    q.rear->next=p;    q.rear=p;}void Push1(SqStack &s,data e,LinkQueue &q)        //一栈的入栈函数{    if(s.top-s.base==s.stacksize)    {        EnQueue(q,e);    }    else    {        *s.top++=e;    }}void Push2(SqStack &s,data e)            //二栈的入栈函数，不用判断是否栈满{    *s.top++=e;}data Pop(SqStack &s)            //两个栈的出栈函数{    data e;    e=*--s.top;    return e;}data DeQueue(LinkQueue &q)                //链队的出队函数，将判断队是否为空放在主函数中{    data e;    QueuePtr p=new QNode;    p=q.front->next;    e=p->point;    q.front->next=p->next;    if(q.front==p)        q.rear=q.front;    delete p;    return e;}data Get(SqStack s)            //测试函数，检测栈中元素是否正确的进出{    return *(s.top-1);}int  main(){    clock_t start,        //定义时间用来计算车辆停留时间            finish;    LinkQueue q;        //链队的定义和初始化    InitQueue(q);    SqStack s1,            //两个顺序栈的定义和初始化            s2;    InitStack(s1);    InitStack(s2);    data e;    cout <<"请输入车辆的信息(车牌号,如果输入完毕请输入end点enter)"<
         
          >e.num;                    start=clock();            //记录进去的时间        e.time=start;        Push1(s1,e,q);            //入栈操作    }    if(s1.top-s1.base==max)    {        cout<<"停车场只能停"<
          
           <<"辆车,多余的车辆进入便道!"<
           
            >choice; if(choice == 3) { exit(0); } else if(choice==1) { cout <<"请输入要出车的车牌号:"; cin>>name; t1=Pop(s1); if(t1.num==name) //判断栈顶是否是要出的车辆 { finish=clock(); double money; //计算停车费用 money=(double)(finish-t1.time)/CLOCKS_PER_SEC; money=(int)money/10+1; cout<<"停车费用为:"<
            
             <<"元"<
             
              >d.num; if(q.front!=q.rear) { cout <<"停车场内部已满，您的车只能停在便道上."<
             
            
           
          
         
        
       
      
     

 

(一)程序设计思想:

　　1.首先定义一个数据类型包含车牌号和进去的时间，这两个车的信息。

　　2.定义栈一用来模仿停车场的入栈函数(其中包含入队函数，栈满则入队)，栈二用来储存栈一出来元素的入栈函数。

　　3.两个栈的有共同的出栈函数。

　　4.定义队列(模仿便道)的入队与出队函数

　　5.在主函数中调用时间函数用来记录时间

　　6.定义两个栈和一个队列，同时初始化。

　　7.提示用户输入车牌号，利用while不停的输入(输入的同时记下输入时间),直到输入end为止。

　　8.在while循环中给用户提供进车，出车，结束的三个选择。

　　9.出车: 提示用户输入出车的车牌号

　　10.将栈一的栈顶元素出栈，判断是否与想要的车牌号一致，相同则执行下一步，不相同执行第十三步。

　　11.调用time函数记录出车时间再减去入车时间得到停车时间，停车时间乘以倍数得到费用。

　　12.判断便道上是否有车，有车则队头元素进入停车场，否则，提示用户车场有空位。

　　13.利用while循环将栈一出来的元素储存到栈二中，直到得到想要的车牌号，计算停车费用。

　　14.将栈二中的元素再返回到栈一中。

　　15.判断队列是否为空，若不为空将队头元素进入到栈一中，否则提示用户停车场有空位。

　　16.入车: 判断便道是否为空，若空判断栈一是否已满不满，则进入停车场，提示进入成功，否则下一步。

　　17.车辆进入便道，提示: 停车场已经满将车停在便道上

　　18.设置取栈顶元素函数，用来测试所有元素是否按设计思想移动。

　　遇到的问题:

　　1.程序的反复进出栈，入队，出队，比较繁琐。

　　2.对于记录一段时间的函数不会应用。

　　3.对于记录时间的函数取整可能为0 ，导致收费为0，所以设置最低收费标准为1元。

　　4.对于逻辑判断不太清楚。对于停车场内没有找到车，输出 该车不在停车场中 出现了问题。 因为要判断是否栈的顶指针与头指针是否重合，以及车牌是否找到，这两个判断间的与和或关系有点混乱.

　　5.对于判断车辆没有找到出现了问题，没有解决。

　　启发:

　　1.对于比较复杂但是有思路的程序一定要静下心来仔细思考，不要把程序的编写顺延，等一会做会比现在做 要花费更大的时间和精力。

　　2.对于编程过程中的问题要及时记下，否则过一会就忘记了。

　　3.对于记录一段时间函数的应用解决:

　　　　定义 clock_t start,finish; s

　　　　　　tart 用在程序的开始

　　　　　　finish 用在程序的结尾

　　　　　　time=(double)finish-start/CLOCKS_PER_SEC;