应用题
24.有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。只有这三种情况。
【答案解析】