关于“树”“堆" "栈”的问题？
谁能给讲讲“树”“二叉树”以及“堆” “栈”的具体应用？
越通俗越好！
谢谢！
问题点数：0、回复次数：28Top
1 楼gettext（冰雪之崖）回复于 2004-12-02 03:22:25 得分 0
如果说数据就是苹果，“树”就是一树苹果。 “二叉树”就是树每个枝最多两个叉，每个叉最多两个苹果。“堆”就是一筐苹果。“栈”就是用像烤羊肉串一样把苹果串起来。Top
2 楼carylin（林石）回复于 2004-12-02 08:01:43 得分 0
^_^Top
3 楼dreamchen（学习C#罗！）回复于 2004-12-02 08:14:52 得分 0
形象，生动。呵呵Top
4 楼pandengzhe（无为之为 之 混迹苍生）回复于 2004-12-02 08:21:05 得分 0
形象，生动。呵呵
Top
5 楼redjackwong（隔壁老汪）回复于 2004-12-02 08:49:06 得分 0
所谓的具体应用是什么啊？？代码吗？？Top
6 楼healer_kx（甘草(楼主揭贴吧，我们这些上班灌水的也不容易)）回复于 2004-12-02 08:50:56 得分 0
形象，生动。呵呵
Top
7 楼beyondtkl（大龙驹<*好久没来了,兄弟们好吧。*>）回复于 2004-12-02 09:08:11 得分 0
具体的应用 很多呀 比如说排序 查找 可以以树的形式进行
而且 很多数据库的内部存储 都是以树的形式进行的Top
8 楼xuzheng318（忧郁王子）回复于 2004-12-02 09:21:11 得分 0
gettext(冰雪之崖)
////////////////////////
很生动！Top
9 楼goodluckyxl（被人遗忘的狗）回复于 2004-12-02 09:38:28 得分 0
树和栈 是一种数据结构 是人为对数据逻辑上组织 树以自己的分支展开每个分支带有节点即为数据和方向
即LChild RChild Parent 。栈作为一个通道来存储数据并改变数据流动的方向，先进后出
堆和栈 可以理解非数据结构，而是空间的集合。前者申请释放需手动，但是容量大
后者自动释放。 这个时候的栈可能还带有数据结构的一点残骸，在释放顺序上还是按照先进
后出的释放。
Top
10 楼qhgary（Gary）回复于 2004-12-02 09:46:01 得分 0
二插树是树的一种（虽然有些数据结构书上面说二插树不是树，那都只是玩文字游戏，你通俗的这么理解没有什么错），它是一种最多只有两个孩子的树，由于其特殊性，所以比树用的更为广阔。
堆和栈其实都是一块内存区域，因为其使用方式不同，所以有不同的名字，他只是一个抽象的概念。堆是用new或者malloc分配的内存空间，需要delete或者free来释放。分配的大小由使用者来确定，可以在运行时分配内存空间，非常灵活。栈是一种特殊的后进先出的内存访问方式。Top
11 楼xu123（剑煮酒无味,饮一杯为谁）回复于 2004-12-02 12:30:52 得分 0
学习...Top
12 楼willko（珂http://www.willko.cn）回复于 2004-12-02 12:44:45 得分 0
他们都是逻辑上的容器，就是拿来装东西的，只不过它们有自己的规矩。Top
13 楼liu_jun_（军武）回复于 2004-12-02 14:56:22 得分 0
靠，一堆栈上的二叉数Top
14 楼realsong（化骨龙）回复于 2004-12-02 16:18:20 得分 0
一楼“ gettext(冰雪之崖) ”对栈的解释可能会出错，难保持羊肉串的人不倒过来吃呀，那就变成队列了，呵呵Top
15 楼JerrySabrina（等候莹莹）回复于 2004-12-02 16:36:01 得分 0
我每天上班的电梯，不是阶梯型的那种，是吊篮的，门很窄，每次进一个人，所以一般就是最后进来的第一个出去，不知道这样说“栈”，楼主明白吗？Top
16 楼4a（漠落的麦田）回复于 2004-12-02 17:37:07 得分 0
原理我懂(糊里糊涂的看了不少关于这几个概念的书)可不知道哪里能用到？
是不是得涉及到大型的数据处理的时候才有可能要用到这些概念来分析数据?Top
17 楼lbsjs（纪舒）回复于 2004-12-02 21:23:09 得分 0
建义看数据结构的书。Top
18 楼hundlom（托克维尔）回复于 2004-12-02 23:10:43 得分 0
堆和栈是需要搞清楚的。
这个很重要Top
19 楼friedchicken2002（学习，天天...）回复于 2004-12-03 08:17:37 得分 0
二话不说——顶！Top
20 楼axiang80（四月风）回复于 2004-12-03 08:42:52 得分 0
up!Top
21 楼homeforrose（遥望江南）回复于 2004-12-03 14:52:10 得分 0
不知道楼主用国递归算法没有，
我认为递归过程是栈的一个很好的应用Top
22 楼dabears（熊熊(开心就好)）回复于 2004-12-03 16:06:19 得分 0
栈是用苹果做的糖葫芦Top
23 楼wyh2002（傲气雄鹰）回复于 2004-12-03 16:19:31 得分 0
还是找本数据结构的书好好看看吧Top
24 楼GlacJAY（++C死爱我）回复于 2004-12-03 17:12:18 得分 0
关于树的一个最直观的例子当然就是文件系统啦.Top
25 楼riyue80（在北京...）回复于 2004-12-03 17:13:31 得分 0
所有的递归算法都是用的栈Top
26 楼stevens2009（风）回复于 2004-12-03 17:44:27 得分 0
回复人： gettext(冰雪之崖) ( ) 信誉：100 2004-12-02 03:22:00 得分: 0
如果说数据就是苹果，“树”就是一树苹果。 “二叉树”就是树每个枝最多两个叉，每个叉最多两个苹果。“堆”就是一筐苹果。“栈”就是用像烤羊肉串一样把苹果串起来。
Top
27 楼jasmineily（学习中）回复于 2004-12-03 18:12:04 得分 0
在数据结构上，堆,栈和树是一种数据结构，
在操作系统上，堆和栈是一种内存组织方式或者说是一种使用方式Top
28 楼homtipo（）回复于 2004-12-03 19:07:17 得分 0
什么呀，苹果下面还可以长树枝，然后长苹果吗？ 什么比喻呀。Top
