12345不可能的出栈顺序
须审筠723一个数组的元素依次是1,2,3,4,5,6,7,8依次入栈,是否可以输出5,4,3,2,1,8,7 -
安封印15998389780 ______ 可以 1) 12345依次入栈 2) 全部出栈, 得到序列 5 4 3 2 1 3) 678依次入栈 4) 出栈两次, 得到 87 所以整体序列为 5432187
须审筠723ACM题 列车长的烦恼,在此我只要求帮我分析 答案问我自己有 -
安封印15998389780 ______ 这个题目就是判断出栈序列是否合法:分析:关于栈有一个很有用的性质,对于出栈序列的每一个元素,该元素后比该元素先入栈的一定按照降序排列.若入栈的是一串数字例如12345,则21435是一个合法的出栈顺序,每一个元素i后比i小的都是降序排列(因为入栈的数字代表了进栈先后),24153不是合法的,因为对于4,比它小的1和3的顺序不对.即一句话:出栈序列中,元素i之后所有比i小的元素间必须是降序排列的.
须审筠723一个栈的输入序列是12345,则栈的输出序列有哪几种?把各种序列列出来 -
安封印15998389780 ______[答案] 序列个数太多了,还是以123为例吧: 123进栈,出栈321 1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 以此类推.
须审筠723入队序列是12345,出队序列能得到325641吗? -
安封印15998389780 ______[答案] 是不是题目的问题呢?如果入队序列是12345,那么出队序列一定是12345. 如果入栈序列是12345,那么出栈序列的变化就会很多.
须审筠723请教:一个栈的输入序列为12345,则栈的输出序列为? -
安封印15998389780 ______ 序列个数太多了,还是以123为例吧: 123进栈,出栈321 1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 以此类推.