若入栈顺序为123456
寇虽凌1951一个数组的元素依次是1,2,3,4,5,6,7,8依次入栈,是否可以输出5,4,3,2,1,8,7 -
水轻明18399867943 ______ 可以 1) 12345依次入栈 2) 全部出栈, 得到序列 5 4 3 2 1 3) 678依次入栈 4) 出栈两次, 得到 87 所以整体序列为 5432187
寇虽凌1951入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156, 324165, 432156, 235164 如何判断? -
水轻明18399867943 ______ 如果明白栈的先进后出原理,那么就能明白,出栈的序列不可能是235164,这是因为: 如果按照235164这个出栈序列,那么有: 1. 1,2入栈,2出栈 2. 3入栈,3出栈 3. 4,5入栈,5出栈 此时由于栈里在1的上面还有4,因此第四个出栈的数字无论如何也不会是1,所以不可能是235164. 其它的出栈序列都是可能的,例如243156,出栈顺序如下: 1 1,2入栈,2出栈 2 3,4入栈,4,3,1出栈 3 5入栈,5出栈 4 6入栈,6出栈 其它的出栈序列可以依次类推.
寇虽凌1951C语言一个栈的输入序列为1.2.3.4输出栈的序列有可能是3.2.4.1吗 -
水轻明18399867943 ______ 可以的,先别被题目骗了,说是1,2,3,4为输入序列,实际上只是按照这个顺序执行,并非一次性把1,2,3,4连续放进栈里面,什么情况下会有出栈为3,2,4,1呢?就是,先进栈1,2,3,然后3出栈,再2出栈,然后4进栈,4出栈,再1出栈,那么就满足你提出的可能了.
寇虽凌1951数据结构中若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为答案为什么是n - i+1?难道不能进栈的同时有出栈的? -
水轻明18399867943 ______[答案] 跟什么时间出入的没关系吧 关键的是顺序 顺序定了 答案就定了 管你怎么出入的
寇虽凌1951把1,2,3,4,5,6依次放入堆栈,要想取出时为2,3,4,5,6,1,则堆栈的空间最少为多少 -
水轻明18399867943 ______ 根据题目意思,入栈和出栈的顺序为:1(入),2(入),2(出),3(入),3(出),4(入),4(出),5(入),5(出),6(入),6(出),1(出) 通过上面可以看出堆栈里元素最多的时候也只有两个,所以其空间为2
寇虽凌1951若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p -
水轻明18399867943 ______ 比如说3进栈再出栈,然后4进栈再出栈p2不就是4
寇虽凌1951如果输入列徐为1,2,3,4,5,6,试问能否通过得到栈结构够得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6;请问 -
水轻明18399867943 ______ 前者不行:P表示进栈,O表示出栈,这样,第一个序列是这样的:P(1) P(2) P(3) P(4) O(4) O(3) P(5) O(5) P(6) O(6) O(2) O(1) 注意O表示出栈序列,所以只能得到:435621 第二个序列是这样的:P(1) O(1) P(2) P(3) O(3) P(4) P(5) O(5) O(4) O(2) P(6) O(6) 出栈的序列就是: 135426
寇虽凌1951设栈S和队列Q初始均为空,若6个元素入栈的顺序为1、2、3、4、5、6...
水轻明18399867943 ______[选项] A. 21543 B. 24351 C. 54312 D. 13254
寇虽凌1951入栈序列是1,2,3,4,出栈序列可能的情况 -
水轻明18399867943 ______ 4 3 2 1 3 2 1 4 2 1 4 3 2 1 3 4 1 2 3 4 1 3 2 4 1 4 3 2 1 2 4 3