题目：输入一组整数，然后逆序输出。

大家都会想到用什么结构？

纯属讨论~拓展思路。

是指循环吗 输入一组整型数组 然后用for循环printf逆序输出？

栈

1 2 123   ？？
输出是123 2 1 还是321 2 1

值栈呗，int val[MAX]; int sp = 0;，楼上的楼上回答一点都“不2”，呵呵

二叉树也可以的
前序　　　后序
数组也能被解释成二叉树形式　不过条件苛刻点

数组说白了是个二元关系　　(i,j)　　ｉ表示序号　j表示值
这个可以用图　来表示有边无边的方式来进行　重新画图

只关注关系的话　完全可以转化成　0 1　的形式　１代表有关系　０代表没关系　
凡是能表示这种二元关系的形式　都能产生上面的操作　

[ 本帖最后由 zhu224039 于 2014-7-4 01:36 编辑 ]

学数学把　骚年　　语言只是工具　　思想才是最重要的，天天敲代码是程序员　　天天学思想的人是设计师是艺术家还能是什么？
又有思想有能敲代码的人　不知道用什么形容了，可能是傻Ｂ　
我是业余的　　不靠这吃饭

[ 本帖最后由 zhu224039 于 2014-7-4 01:51 编辑 ]

先回答4楼：是你说的第一种。至于第二种，无非是第一种稍加修改而已~

好吧我先说说我的几个比较通俗的思路：

1、栈（但是这个容易溢出，空间无法取任意值）

2、双向链表，感觉这个多加了前向指针空间开销稍大，用起来也比较繁琐。

3、单链表头插法，虽然可以实现功能，但是建立起来链表明显是倒叙的，这个副产品不是我想要的。

4、有没有一种方法可以既不太费空间又比较快速的？

虽然问题简单，可是我总想找点好办法去实现~

比如说数据量很大的情况下，栈就不太好用了。

比如还有其他一些附加的繁琐的操作的时候，用双向链表就感觉代码读起来不清晰。

另外对6楼说的表示好奇：

1、您是怎样用先根、后根实现的？
比如我们考虑一棵有4个叶结点的完全二叉树：假设先根遍历结果为1234567
那么后根遍历结果为：3426751，这并不是倒序啊？
不知道6楼层主是怎样实现的？

2、完全可以转化成　0 1　的形式       ----->  我揣测层主这里想说的是无权无向图

但是，同样的，我还是不太理解层主具体是用的什么算法。

数据结构模型倒是比较好理解，只是请原谅我未能理解您的算法模型……

如果在图里面想体现顺序的话，我想的一个方法是利用边的权值来体现，但是这种方法在倒序输出的时候一样要遍历图的所有边

没输出一个关系就遍历一遍图的所有边，这个做法是不是有点太画蛇添足了……