6．【2024 年第 13 题】
给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中1最先入栈，6最后入栈，则下面哪种出栈顺序是不可能的？（ ）
别灰心，再试一次！
💡 真题解析
【解析】A 的顺序：1 进 2 进 3 进 4 进 5 进 6 进，6 出 5 出 4 出 3 出 2 出 1 出。
B 的顺序：1 进，1 出，2 进 3 进 4 进 5 进 6 进，6 出 5 出 4 出 3 出 2 出。
C 的顺序：1 进 2 进，2 出，3 进 4 进，4 出，5 进 6 进，6 出 5 出 3 出 1 出。
D 无法实现。
【答案】D