栈应用

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

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

停车场模拟问题：

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


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


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


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容