数据结构栈与队列实验报告

西南交通大学 报告仅供参考，请独立完成作业

西南交通大学 报告仅供参考，请独立完成作业

设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。

数据结构--栈与队列.cpp

栈和队列思维导图

本文详细介绍了栈和队列的算法。重点是栈的应用，数制转换，括号匹配，行编辑，迷宫求解，表达式求值。队列，也介绍了基本概念。另外，文中一些抽象的代码也做了解释。希望大家能从中获益。

试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。

包含内容：栈、队列、循环队列的数组实现方式和链表实现方式

以栈模拟停车场，以队列模拟场外的车道，按照从终端读入的输入数据序列进行模拟管理。内含需求分析 概要设计等