C语言中栈和队列在业务中的运用

◆叶青

C语言中栈和队列在业务中的运用

◆叶青

（广州商学院 广东 511363）

栈和队列在程序设计中经常被程序员用来管理业务对象中一系列的数据，栈具有先进后出的特点，队列具有先进先出的特点，在程序设计过程中会根据业务数据运行的特点来选择使用栈还是队列。本文以停车管理业务为例来阐述栈和队列在业务中的一种运用方式。

栈；队列；先进先出；后进先出

栈和队列在程序设计中经常被用来管理业务对象的一系列数据。栈具有先进后出的特点，队列具有先进先出的特点。根据业务运行数据管理的需要，程序员们会选择合适的数据管理方式：比如下图1铁路调度所示，进入铁路调度栈中的车辆要出去只能是后进入的车辆先出栈。

图1 铁路调度栈

如下图2是排队买票，只能是优先进排队队列的人员拥有优先购买票的权限。

图2 排队队列

一个可以停放n 辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放（即最先到达的第一辆车停放在停车场的最里面）。如果停车场已放满n 辆车，则以后到达的车辆只能在停车场大门外的等候区上等待，一旦停车场内有车开走，则排在等候区上的第一辆车可以进入停车场。停车场内如有某辆车要开走，则在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。……