作业帮数据结构这题怎么做?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 16:00:36
数据结构这题怎么做?
数据结构这题怎么做?
数据结构这题怎么做?
首先,栈的特点是：后进先出
a：列车1进栈,1出栈,列车2进栈,2出栈,列车3进栈,3出栈；得到序列1,2,3
b：列车1进栈,1出栈,列车2,3进栈,3出栈,2出栈,得到序列1,3,2
c：列车1,2进栈,2出栈,1出栈,列车3进栈,3出栈,得到序列2,1,3
d：列车1,2进栈,2出栈,列车3进栈,3出栈,1出栈,得到序列2,3,1
f：列车1,2,3进栈,3出栈,2出栈,1出栈,得到序列3,2,1
序列e不可实现,因为：若要3出栈,需1,2,3都进栈,然后3方可出栈,然后根据栈的特点,只能是2出栈,1出栈,得到序列3,2,1.（提示：题目中要求1,2,3号列车依次进栈）