C++停车问题：数据结构代码实现 |21xrx.com

C++停车问题：数据结构代码实现

2023-06-29 17:23:14 深夜i -- --

C++ 停车问题数据结构代码实现

C++是一种广泛使用的编程语言，它在编程领域中有着广泛的适用性。其中，数据结构是C++程序员们必须熟练掌握的关键技能之一。因为在实际工作中，我们经常需要对复杂的数据结构进行操作和处理。而停车问题就是一个涉及到数据结构的问题例子。

停车问题是一个基本的数据结构问题，即如何在停车场中正确控制车辆的进出并使停车过程最优化。在实际情况中，停车场的大小有限、车辆数量繁多，且车辆有不同的进出顺序和优先级，因此需要采用适当的数据结构来解决这个问题。

在C++语言中，我们可以使用堆栈（Stack）来实现停车场的相关功能。堆栈是一种后进先出（LIFO）的数据结构，类似于一个向上延伸的栈，可以将车辆一辆一辆地压入停车场，等到需要时再将车辆依次出场，保证了车辆出场的顺序是根据最近进场的车辆的出场时间来决定的。

当然，在实际情况中，停车场不只是要实现车辆进场和出场的操作，还需要考虑到一些特殊情况。比如，在停车场满了之后，新来的车辆只能进入等待区，等到有车辆出场后才能进入停车场。这个可以使用队列（Queue）来实现，队列是一种先进先出（FIFO）的数据结构，可以让车辆按照进场顺序等待出场。当有车辆出场时，停车场就可以将等待区中的车辆依次进入并安排停车，保证停车场的容量不会超限

下面是一个简单的C++程序示例，演示了使用堆栈和队列来实现停车场的功能：


#include <iostream>
#include <stack>
#include <queue>
using namespace std;
int main()
{
  int capacity = 5;
  stack<string> park;
  queue<string> wait;
  while (true)
  {
    cout << "Please input command: ";
    string cmd;
    cin >> cmd;
    if (cmd == "in")
    {
      if (park.size() < capacity)
      {
        cout << "Enter the car id: ";
        string id;
        cin >> id;
        park.push(id);
        cout << "The car has entered the park" << endl;
      }
      else
      {
        cout << "The park is full, please wait at the queue" << endl;
        string id;
        cin >> id;
        wait.push(id);
      }
    }
    else if (cmd == "out")
    {
      if (park.empty())
      
        cout << "The park is empty
      else
      {
        string id = park.top();
        park.pop();
        cout << "The car " << id << " has left the park" << endl;
        if (!wait.empty())
        {
          string newId = wait.front();
          wait.pop();
          park.push(newId);
          cout << "The car " << newId << " has entered the park from queue" << endl;
        }
      }
    }
    else if (cmd == "status")
    {
      cout << "There are " << park.size() << " cars in the park" << endl;
      cout << "There are " << wait.size() << " cars waiting at queue" << endl;
      stack<string> tmp;
      while (!park.empty())
      {
        tmp.push(park.top());
        park.pop();
      }
      cout << "Cars in the park: ";
      while (!tmp.empty())
      {
        cout << tmp.top() << " ";
        park.push(tmp.top());
        tmp.pop();
      }
      cout << endl;
      queue<string> qtmp = wait;
      cout << "Cars in the queue: ";
      while (!qtmp.empty())
      {
        cout << qtmp.front() << " ";
        qtmp.pop();
      }
      cout << endl;
    }
    else
    
      cout << "Invalid command" << endl;
    
  }
  return 0;
}

在这个程序中，我们使用了一个堆栈来表示停车场和一个队列来表示等待区。程序不断循环等待用户输入命令，并根据命令来执行相应的操作。当用户输入“in”命令时，程序会首先判断当前停车场是否已满，如果不满则要求用户输入车辆id，并将该车辆压入停车场的堆栈中，然后输出相应的信息。如果停车场已满，则要求用户输入该车辆id，并将该车辆压入等待队列中。

当用户输入“out”命令时，程序会检查停车场是否为空，如果不空则从停车场的堆栈中弹出最近进场的车辆，并输出相应的信息。然后再检查等待队列是否为空，如果不空则从等待队列中获取最早进场的车辆，并将该车辆压入停车场的堆栈中，然后输出相应的信息。

当用户输入“status”命令时，程序会输出当前停车场和等待区的车辆数量和车辆id列表。

通过这个简单的C++程序示例，我们可以看到，停车问题并不是什么神秘的问题，只要掌握了正确的数据结构和算法，任何问题都不在话下，期望各位程序员都可以在实际开发中游刃有余的解决类似问题。

上一篇: idea打包java可执行jar包

下一篇: C++如何实现向上换行？

评论区

()

相似文章