对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C组成，试给出全部可能的输出序列
2个回答
展开全部
若让元素 1,2,3依次进栈，若元素可随时出栈，则下列出栈次序不可能出现的是（ ）。
A. 3,2,1 B. 2,1,3 C. 3,1,2 D. 1,3,2
栈 先进后出 B：1先进栈，2再进栈，然后出栈，顺序为2，1，然后3进栈，再出栈，所以顺序为2，1，3 D： 1先时栈，然后出栈，2再进栈，3进栈，然后出栈，顺序为3，2，所以顺序为1，3，2
A. 3,2,1 B. 2,1,3 C. 3,1,2 D. 1,3,2
栈 先进后出 B：1先进栈，2再进栈，然后出栈，顺序为2，1，然后3进栈，再出栈，所以顺序为2，1，3 D： 1先时栈，然后出栈，2再进栈，3进栈，然后出栈，顺序为3，2，所以顺序为1，3，2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
