考点所在范围：第三章栈和队列
本章常以选择题的形式考查，其中栈（出栈入栈的过程、出栈入栈的合法性）和队列的操作及其特征是重点。
一个栈的输入序列为，则下列序列中不可能是栈的输出序列的是（）
知识点补充：栈-只允许在一段进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。是一种“先进后出”的逻辑结构。答案解析：此题答案：B。这种题目的解题方法就是模拟，B若改为也是正确的，一个序列1,2，3...n的序列所有的排序可能为N！，当以此序列为入栈顺序时，所有的出栈序列个数为卡特兰数（Catalan），计算方式为C2n(下标)n(上标)，C为数学中组合的符号。往期推荐
考研数据结构每日一题-day10考研数据结构每日一题-day8考研数据结构每日一题-day7考研数据结构每日一题-day6考研数据结构每日一题-day5—END—我就知道你“在看”程序员的这些事