计算机判断题较难

栈、队列及其应用 — 计算机判断题

计算机三级数据结构与算法 AI 三重审校通过

题目

设输入序列为 1, 2, 3, 4，依次通过一个初始为空的栈，入栈和出栈操作可任意交错进行，但每个元素必须先入栈一次且最终全部出栈。判断下列说法的正误：出栈序列 4, 2, 3, 1 是可能得到的合法出栈序列。