铁路火车调度中心完成车调工作，假设停车场只有一个出入口，火车按照先后到达顺序依次停靠在停车场。当某一辆火车有工作任务需要出场时，在它后面的车辆需要依次退出停车场为其让行，试设计一个算法输出所有可能的调度结果。

栈是一种线性存储结构，栈中的数据元素遵守“先进后出”（First In Last Out）的原则，对于栈的操作仅限于对栈顶进行插入和删除操作。根据栈的存储方式不同，将栈分为顺序栈和链式栈（简称链栈）。主要内容包括栈的定义、栈的逻辑结构特性和栈的基本运算，重点介绍顺序栈和链栈的存储结构特点及其操作。栈知识结构图如下。

【学习目标】

1.理解栈的定义及其特点；

2.掌握栈的顺序存储结构及其相应的操作实现；

3.掌握栈的链式存储结构及其相应的操作实现；

4.掌握栈的典型应用实例。

【能力目标】

能使用栈的算法对顺序栈和链栈进行操作。