栈和循环队列——实现停车场管理系统（含代码讲解）

前言：

        栈和队列是两种常用的数据结构，它们在数据管理方面起着重要的作用。下面我简要介绍一下其概念（可自行跳过）：

        栈（Stack）是一种后进先出（LIFO，Last In First Out）的线性表，它只允许在一端进行插入和删除操作，这一端称为栈顶。另一端是栈底。在栈中，最先插入的元素将最后被删除，即元素出栈的顺序与其插入顺序相反。栈通常用于解决一些需要按照顺序执行的问题，例如深度优先搜索、括号匹配等。

        队列（Queue）是一种先进先出（FIFO，First In First Out）的线性表，它允许在一端插入元素，在另一端删除元素。队列中的元素遵循先入先出（FIFO）的原则，即最早插入的元素将最先被删除。队列常用于解决一些需要按照顺序处理的问题，例如CPU任务调度、打印任务队列等。

        循环队列是一种基于队列的数据结构，它通过循环的方式来实现队列的存储和管理。在循环队列中，元素的添加和移除操作是在队列的两端进行的，添加元素在队尾，移除元素在队头。当队列满时，下一个元素会覆盖队头的元素，从而实现循环。循环队列可以避免队列中的元素浪费空间，并提高队列的使用效率。与栈相比，循环队列具有更加灵活的操作方式，可以在队列的任意位置插入和删除元素，并且可以通过循环的方式来实现队列的无限扩展。此外，循环队列还具有更好的空间利用率，可以避免队列中的元素浪费空间。

题目：

        设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽