一个栈的入栈序列是12345,则栈的不可能输出序列是()A.35421 B.32451 C.12345 D.54321答案是D,不知道这类题的做法,请帮忙讲一下,谢谢了
你选项没有写错吗?我怎么感觉D也是对的啊
第一项:压入123 出3 压入45 出5421,第二项:压入123 出32 压入4 出4 压5 出5 最后出1,第三项:压一个出一个,第四项:全部压入后再依次取出。所以应没有正确答案。