栈应用

栈是一种后入先出的线性数据结构，我们可以将其想象为罗盘子问题。栈空时tos=-1。

定义不多说，直接看应用：

停车场模拟问题：

在txt中有一堆车辆信息，分别表示车辆的型号、驶入还是离开，如下所示；

记录所有的入栈序列与出栈序列，然后对比输出：

本题的目的在于熟悉io、栈、队列的一些常用操作以及书写合乎的代码规范，代码如下