您当前位置: 首页 » [linux总结] » now-way » object » Qt » 思考 » 堆栈的几点理解

堆栈的几点理解

2009-09-11 |

首先要明确,堆栈是2个东西,不是一个东西。

即堆和栈!

1,首先说一下栈,它的结构类似水杯,先倒进去的水,最后才能漏出来。

值得注意的是,栈在数据结构和编译器这里的含义和结构是一样的。

2,堆。

这个东西有2个意思。

数据结构中:它可以是一个树,二叉树。而且是具有权值的二叉树,权值的确定方法有点类似霍夫曼树。但是不同,本节点的权值需要子夜参与排序和运算,具体看数据结构了。

编译器:它是一个空间,网上说是连续的(我想应该是逻辑连续)。用于存放new以后的变量。具体就这些。。。如果有遗漏,以后再补了。