有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

admin2019-01-16  16

问题 有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

选项

答案3个:C,D,E,B,A;C,D,B,E,A;C,D,B,A,E。 提示:此题考查的知识点是栈的后进先出特点。按题意,C先出,说明A,B已入栈,D出栈再出栈,E可以入栈就出栈,可以有序列C,D,E,B,A。也可以B先出E再入,再出,得序列C,D,B,E,A。还可以B,A都出栈后,E再入栈出栈,得序列C,D,B,A,E。只有这三种情况。

解析
转载请注明原文地址:https://kaotiyun.com/show/7qRi777K
0

最新回复(0)