Skip to content
第3章

3.2 栈的操作与抽象数据类型 ​

调度员要对调度站做什么 ​

3.1节把1、2、3调成了2、1、3开出。看其中一个时刻:1号、2号已经开进站,3号还在右边等着,现在轮到开出2号。

开进开出123开出去的是几号?下一节开进来← 最外面是几号?站里还有车吗?→

开出之前,调度员要先看一眼:站里还有没有车?最外面是几号?确认最外面就是2号,才让它开出去。开出之后,他要记下开出的是几号,才知道开出的顺序对不对。接下来,3号还要开进来。

这些事都从一个空的调度站开始。

本节问题
把调度站看成栈,调度员的这些动作,栈要提供哪些操作?
选中正文里的任意文字,就可以针对它发表评论