题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的41进栈，1出栈，2进栈，2出栈，3进栈，3出栈，所以是123 1进栈，2进栈，2出栈，1出栈，3进栈，3出栈，所以是213 1进栈，2进栈，2出栈，3进栈，3出栈，1出栈，所以是231 1进栈，2进栈
假设第一个是4出栈，那么就说明前面，进栈顺序只能是1,2,3，那么出栈顺序使能是4,3,2,1。输出可以是1234，2134，1432，4321。第一种：1进1出，2进2出，3进3出，4选项ABCD均错误，第j个输出元素应为i-j+1。栈是一种先进后出的数据结构，也就是说如果入栈顺序为123，那么出栈顺序则为321。题目中栈的输入序列为1,2,3,,n
解答：一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ) A.2 3 4 1 5 B.5 4 1 3 2C.2 3 1 4 5 D.1 5 4 3 2 这题就选B 这样的题做多了就找出规律了先进1和2,27条回答：【推荐答案】您好栈是一种先进后出(后进先出)的数据结构。输出可以是1234,4321,1342。第一种：1进1出，2进2出，3进3出，4进4出；第二种：1进，2进，3进，4进，4出，3出，2出，1出；
问题：设一个栈的输入序列为1,2,3…n,编写算法，判断序列，p1,p2,…pn是否是合理的栈输出序列思想：利用栈的存取特点代码展示：include [B ]9.设有一个顺序栈的入栈序列是1、2、3,则3 个元素都出栈的不同排列个数为A.4 B.5 C. 6 D. 7 [D ]10.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可10②若一个栈的输入序列为1,2,3,…n，输出序列的第一个元素是i，则第j 个输出元素是（D ）。【武汉大学2000】A．i-j-1 B．i-j C．j-i+1 D．不确定的11②有六个元素6
