$停车场管理系统 栈与队列

简介: $停车场管理系统 栈与队列
#include<iostream>
#include<iomanip>
#include<malloc.h>
using namespace std;
#define Max 3           //停车场容量
#define Price 0.10      //收费价格
#define ERROR -1
typedef struct {
  int hour;
  int min;
} Time;
typedef struct Node {
  char num[20];
  Time reach;
  Time leave;
} CarNode;
typedef struct stackNode {
  CarNode *data[Max + 1];
  int top;
} StackCar;
typedef struct LinkNode {
  CarNode *data;
  struct LinkNode *next;
} QueueNode;
typedef struct {
  QueueNode *front;
  QueueNode *rear;
} QueueCar;




int InitStack(StackCar *S) {
  S->top = 0;
  return 0;
}
int InitQueue(QueueCar *Q) {
  Q->front = Q->rear = (QueueNode*)malloc(sizeof(QueueNode));
  if (!Q->front)
    exit(ERROR);
  Q->front->next = NULL;
  return 0;
}



int Push(StackCar *S, CarNode *p) {
  S->top++;

  cout << "汽车停在停车场第" << S->top << "个位置" << endl;
loop:
  cout << "汽车到达的时间为[小时(0-23)和分钟(0-59)以空格隔开]:";
  cin >> p->reach.hour >> p->reach.min;
  while ((p->reach.hour<0 || p->reach.hour>23) || (p->reach.min<0 || p->reach.min>59)) {
    cout << endl << "你的输入时间范围有误,请重新输入!" << endl << endl;
    goto loop;
  }

  S->data[S->top] = p;
  cout << endl << "*************汽车进入停车场成功*************" << endl << endl;
  return 0;
}
int PushStack(StackCar *S, CarNode *p) {
  S->top++;
  S->data[S->top] = p;
  return 0;
}
int Pop(StackCar *S, CarNode *(&p)) {
  p = S->data[S->top];
  S->top--;
  return 0;
}
int EnQueue(QueueCar *Q, CarNode *p) {
  cout << endl << "停车场车位已满,请该汽车在便道上停靠等待!" << endl;
  QueueNode *t;
  t = (QueueNode*)malloc(sizeof(QueueNode));
  if (!t)   exit(ERROR);
  t->data = p;
  t->next = NULL;
  Q->rear->next = t;
  Q->rear = t;
  cout << "************汽车在便道上停靠成功***********" << endl << endl;
  return 0;
}
int DeQueue(QueueCar *Q, CarNode *(&q)) {
  QueueNode *t;
  t = Q->front->next;
  q = t->data;
  Q->front->next = t->next;
  if (Q->rear == t)
    Q->rear = Q->front;
  free(t);
  return 0;
}
void PriceCal(CarNode *p, int Location) {                 //计算价格
loop:
  cout << "请输入汽车离开的时间[小时(0-23)和分钟(0-59)以空格隔开]:";
  cin >> p->leave.hour >> p->leave.min;
  while ((p->leave.hour<0 || p->leave.hour>23) || (p->leave.min<0 || p->leave.min>59)) {
    cout << "你的输入时间范围有误,请重新输入!" << endl;
    goto loop;
  }
  cout << "离开汽车的车牌号为:";
  cout << p->num << endl;
  cout << "该汽车到达的时间为:";
  cout << p->reach.hour << ":" << p->reach.min << endl;
  cout << "该汽车离开的时间为:";
  cout << p->leave.hour << ":" << p->leave.min << endl;
  cout << "该汽车应交费用为:<单位:元>";
  if ((p->leave.hour<p->reach.hour) || ((p->leave.hour == p->reach.hour) && (p->leave.min<p->reach.min)))
    cout << fixed << setprecision(2) << ((23 - p->reach.hour + p->leave.hour) * 60 + (60 - p->reach.min + p->leave.min))*Price << endl << endl;
  else
    cout << fixed << setprecision(2) << ((p->leave.hour - p->reach.hour) * 60 + (p->leave.min - p->reach.min))*Price << endl << endl;
  free(p);
}







void InCarPark(StackCar *Enter, QueueCar *Q) {
  CarNode *p;
  p = (CarNode*)malloc(sizeof(CarNode));
  cout << "请输入到达汽车的车牌号:";
  cin >> p->num;
  if (Enter->top<Max) {
    Push(Enter, p);
  } else {
    EnQueue(Q, p);
  }
}
void OutCarPark(StackCar *Out, StackCar *Temp, QueueCar *Q) {
  int Location;
  CarNode *p, *q;
  if (Out->top>0) {
loop:
    cout << "请输入汽车在停车场的位置<1-" << Max << ">:";
    cin >> Location;
    if (Location<1 || Location>Out->top) {
      cout << "停车场该车位还未停车,请重新输入!" << endl;
      goto loop;
    }
    while (Out->top>Location) {
      Pop(Out, p);              //Out,Out->data[Out->top];
      PushStack(Temp, p);       //Temp,Out->data[Out->top];
    }
    Pop(Out, p);
    PriceCal(p, Location);
    while (Temp->top >= 1) {
      Pop(Temp, p);            //Temp,Temp->data[Temp->top];
      PushStack(Out, p);       //Out,Temp->data[Temp->top];
    }
    if ((Q->front != Q->rear) && Out->top<Max) {
      DeQueue(Q, q);           //将队列结点t取值data赋给结点q并出队列;
      cout << "*************便道车位位置[1]的汽车将进入停车场**************" << endl;
      Push(Out, q);
    } else
      cout << endl << "*******便道上没有汽车,停车场没有进入新的汽车!**********" << endl << endl;
  } else
    cout << "***********停车场里没有汽车可以选择离去!*************" << endl << endl;
}
void DisplayStack(StackCar *S) {
  int i;
  cout << "你需要查看的停车场停车情况如下:" << endl;
  if (S->top>0) {
    for (i = 1; i <= S->top; i++) {
      cout << "在停车场的车位位置:" << i << endl;
      cout << "该车位汽车的车牌号:" << S->data[i]->num << endl;
      cout << "到达时间:" << S->data[i]->reach.hour << ":" << S->data[i]->reach.min << endl << endl;
    }
  } else
    cout << endl << "停车场里没有车,所以无法显示你要查看的停车信息!" << endl << endl;
}
void DisplayQueue(QueueCar *Q) {
  QueueNode *t;
  int i;
  t = Q->front->next;
  if (Q->front != Q->rear) {
    cout << "你需要查看的便道停车情况如下:" << endl;
    for (i = 1; t != NULL; i++) {
      cout << "在便道上的车位位置:" << i << endl;
      cout << "该车位汽车的车牌号:" << t->data->num << endl << endl;
      t = t->next;
    }
  } else
    cout << "便道上没有车,所以无法显示你要查看的停车信息!" << endl << endl;
}
void menu() {
  cout <<" ┏------------------------------┓"<< endl;
  cout <<" ┠        停车场管理系统        ┨"<< endl;
  cout <<" ┠------------------------------┨"<< endl;
  cout <<" ┠ 输入1:汽车到达停车场操作    ┨"<< endl;
  cout <<" ┠ 输入2:汽车离去停车场操作    ┨"<< endl;
  cout <<" ┠ 输入3:停车场停车信息显示    ┨"<< endl;
  cout <<" ┠ 输入4:便道停车信息显示      ┨"<< endl;
  cout <<" ┠ 输入5:退出停车场管理系统    ┨"<< endl;
  cout <<" ┗------------------------------┛"<< endl << endl;
}
int main() {
  StackCar S, Temp;
  QueueCar Q;
  char M;
  InitStack(&S);
  InitStack(&Temp);
  InitQueue(&Q);
  while (1) {
    menu();
    cout << "请输入你要选择的功能序号:";
    cin >> M;
    getchar();
    cout << endl;
    switch (M) {
      case '1':
        InCarPark(&S, &Q);
        system("pause");
        system("cls");
        break;
      case '2':
        OutCarPark(&S, &Temp, &Q);
        system("pause");
        system("cls");
        break;
      case '3':
        DisplayStack(&S);
        system("pause");
        system("cls");
        break;
      case '4':
        DisplayQueue(&Q);
        system("pause");
        system("cls");
        break;
      case '5':
        return 0;
      default:
        cout << "你的选择有误,此管理系统没有此项功能!" << endl << endl;
    }
  }
  system("pause");
}

实验要求

1.1实验目的

深入掌握栈和队列应用的算法设计。

1.2实验内容

编写满足以下要求的停车场管理程序exp3-9.cpp。设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序依次由南向北排列(大门在最北端,最先到达的第一辆车停放在停车场的最南端),若停车场内已停满n辆车,则后来的汽车只能在门外的便道(即候车场)等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出停车场为它让路,待该车辆开出大门外,其他车辆再按原次序进入停车场,每辆停放在停车场的车在它离开停车场时必须按停留的时间长短交纳费用。


相关文章
|
12天前
|
SQL 自然语言处理 网络协议
【Linux开发实战指南】基于TCP、进程数据结构与SQL数据库:构建在线云词典系统(含注册、登录、查询、历史记录管理功能及源码分享)
TCP(Transmission Control Protocol)连接是互联网上最常用的一种面向连接、可靠的、基于字节流的传输层通信协议。建立TCP连接需要经过著名的“三次握手”过程: 1. SYN(同步序列编号):客户端发送一个SYN包给服务器,并进入SYN_SEND状态,等待服务器确认。 2. SYN-ACK:服务器收到SYN包后,回应一个SYN-ACK(SYN+ACKnowledgment)包,告诉客户端其接收到了请求,并同意建立连接,此时服务器进入SYN_RECV状态。 3. ACK(确认字符):客户端收到服务器的SYN-ACK包后,发送一个ACK包给服务器,确认收到了服务器的确
125 1
|
16天前
|
存储 缓存 算法
堆和栈的区别及应用场景
堆和栈的区别及应用场景
|
12天前
|
API
用栈翻转字符串
用栈翻转字符串
14 0
|
12天前
|
JavaScript
数据结构(用 JS 实现栈和队列【三种方式】)
数据结构(用 JS 实现栈和队列【三种方式】)
16 0
|
15天前
|
存储 缓存 算法
堆和栈的区别及应用场景
堆和栈的区别及应用场景
|
16天前
|
算法
数据结构与算法:栈与队列
数据结构与算法:栈与队列
|
19天前
|
存储 算法 调度
算法与数据结构-栈篇
算法与数据结构-栈篇
16 0
|
22天前
|
算法 C语言
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
|
22天前
|
存储 测试技术
【数据结构】操作受限的线性表,栈的具体实现
【数据结构】操作受限的线性表,栈的具体实现
27 5
|
22天前
|
算法 C语言
【数据结构与算法 经典例题】使用队列实现栈(图文详解)
【数据结构与算法 经典例题】使用队列实现栈(图文详解)