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

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

纯属讨论~拓展思路。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

数据结构上讲：
数据结构常见的逻辑关系：线性关系、树形关系、图关系
数据结构常见的存储关系：顺序、链接、散列、索引

因为这个学期刚学数据结构，总是会想多~

喵~