64,682
社区成员
发帖
与我相关
我的任务
分享进程地址空间中的堆区为什么叫堆呢？看不出“堆”的特征呀
就是动态分配内存的那个堆区，为什么叫堆呢，不叫链表或者其他的呢？
我看内存分配一般用的是空闲链表之类的吧，伙伴算法也是链表实现的吧
还是此堆非 数据结构的那个“堆”（二叉树的一种）？
我看内存分配一般用的是空闲链表之类的吧，伙伴算法也是链表实现的吧
还是此堆非 数据结构的那个“堆”（二叉树的一种）？
...全文
请发表友善的回复…
发表回复
redleaves 2012-03-29
- 打赏
- 举报
不过OS里的stack和数据结构里的stack是同一类事物
只是OS里看重stack的存储特性
数据结构里重点则是stack的行为特征
只是OS里看重stack的存储特性
数据结构里重点则是stack的行为特征
redleaves 2012-03-29
- 打赏
- 举报
系统中的heap和数据结构里的heap应该是不同的意义.
系统中的heap想表达的是 堆积,大量 的意思.
数据结构里的heap是取 "堆叠" 的结构,形式意义.
这就像C#里那个"反射",其实C#里Reflection重的是这个词的"映象,倒影"意义,有点像Image的意义.
这和消息/事件的"反射"机制完全是两码事...
系统中的heap想表达的是 堆积,大量 的意思.
数据结构里的heap是取 "堆叠" 的结构,形式意义.
这就像C#里那个"反射",其实C#里Reflection重的是这个词的"映象,倒影"意义,有点像Image的意义.
这和消息/事件的"反射"机制完全是两码事...
warcao 2012-03-29
- 打赏
- 举报
[Quote=引用 3 楼 的回复:]
楼主去看看堆这个数据结构
[/Quote]
以前学过，数据机构的堆和操作系统的堆有关系吗？
楼主去看看堆这个数据结构
[/Quote]
以前学过，数据机构的堆和操作系统的堆有关系吗？
quwei197874 2012-03-29
- 打赏
- 举报
楼主去看看堆这个数据结构
warcao 2012-03-29
- 打赏
- 举报
这命名真是误导人呀。。。
shn521 2012-03-29
- 打赏
- 举报
两个不一样
