设有一栈的入栈顺序是4 3 2 1 给出所有可能的出栈序列

来源:百度知道 编辑:UC知道 时间:2024/06/20 14:04:43
最好用图示表明

1、2、3、4
2、1、3、4
2、3、1、4
2、3、4、1
3、1、2、4
3、2、1、4
3、2、4、1
3、4、2、1
3、4、1、2
4、3、2、1
4、3、1、2
4、2、1、3
4、2、3、1
4、1、2、3

既然是栈嘛`~那就是先进后出撒` 所以`只有一种啊`
1 2 3 4

想不通为什么你们喜欢把问题复杂化`~迷惑别人``我问你们`一些专牛角尖的有什么使用价值不``好`我给你们个题目``你喜欢专牛角尖`~
#include <stdio.h>
int main()
{
int i=1;
int c=(++i)+(++i)+(++i);
printf("%d\n",i);
printf("%d\n",c);
return 0;
}
你试试用C和VC两种软件运行看看`得到什么答案吧`

同意一楼的.
二楼和三楼的这么说只有两种情况,一是"数据结构"没有学好,二是智商没跟上.

同意一楼的.

回复:526352397

我看你就是那种会一半不会一半的.
别以为会编程就是懂电脑,还有很多东西你是不楚清的.就正如这道题,不是我们把问题复杂化,是你想得太简单。当然,你可以不用相信我。我建议你去买一本《软件设计师必备训练》,清华大学出版,范立南主编著,里面的第46页“例1-37”有你想要的答案。

另外:
你出的这个题目,真的不知道说你笨好,还是说你傻好.《C语言程序设计(第一版)》谭浩强著,清华大学出版社,第34页的“有关表达式使用中的问题说明”中,早已经说明了这个问题.不同的编译系统会有不同的结果.

同意楼上的,就一种,一楼哪整这么多啊,搞排列组合啊

设有一栈的入栈顺序是4 3 2 1 给出所有可能的出栈序列 以1,2,3,4,5,6,7的顺序入栈,有几种出栈顺序. 以1,2,3,4,5,6,7的顺序入栈,有多少中出栈顺序? 设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的站台.具体写出这四辆列车开出车站的所有可能的顺序. 栈的顺序结构和入栈、出栈算法 设一数列的顺序为:1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为 如果一个堆栈的入栈序列是A B C D E 则堆栈的不可能输出顺序是 A.EDCBA B.DECBA C.DCEAB D.ABCDE 关于入栈,出栈指针和数据操作顺序的疑问 若S是一个大小为4的栈,若元素1,2,3,4,5,6,7按顺序依次进栈,则这7个元素的出栈顺序可能为( ) 1解放时期2红军长征3抗美援朝4抗日战争 一按时间的先后顺序? 二按事件的长短顺序? 三按照拼音的音序