一个栈的入栈顺序是123

穆费珊4974一个栈的入栈顺序为1、2、3、4、5,下列序列中可能是栈的输出序列的是( ) -
昌花平13057568228 ______[选项] A. 21543 B. 24351 C. 54312 D. 13254

穆费珊4974若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是 -
昌花平13057568228 ______[选项] A. )i B. n-i C. n-i+1 D. 不确定

穆费珊4974顺序输入123与随意顺序输入123的出入栈方式的数目是否相同? -
昌花平13057568228 ______ 首先你的问题表述有问题,不仔细揣摩根本看不懂,我只能倒推了...栈底→(—————— 用这个代表栈 进栈序列3,2,1可以得到的输出序列 (3———— 3出2进 (2———— 2出1进 (1————— 1出 出栈序列 3,2,1 (3———— 3出2进 (2...

穆费珊4974若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( ) -
昌花平13057568228 ______[答案] n-i+1 栈先进后出

穆费珊4974设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊!我做了一天了,还是没有头绪,那位高手能够指点指点,感激不近... -
昌花平13057568228 ______[答案] 这个递归公式很难推导,不过用计算机却很容易计算.做一个有效映射就可以了.画一个坐标,然后允许的走法是向上或者向右,(向上对应出栈,向右对应入栈)这样就保证了y总是小于等于x,然后(0,0)代表没有元素,有一种,(n,0)...

穆费珊4974数据结构中若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为答案为什么是n - i+1?难道不能进栈的同时有出栈的? -
昌花平13057568228 ______[答案] 跟什么时间出入的没关系吧 关键的是顺序 顺序定了 答案就定了 管你怎么出入的

穆费珊4974若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p -
昌花平13057568228 ______ 比如说3进栈再出栈,然后4进栈再出栈p2不就是4

穆费珊4974若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( ) -
昌花平13057568228 ______ n-i+1 栈先进后出