首先要明确,堆栈是2个东西,不是一个东西。
即堆和栈!
1,首先说一下栈,它的结构类似水杯,先倒进去的水,最后才能漏出来。
值得注意的是,栈在数据结构和编译器这里的含义和结构是一样的。
2,堆。
这个东西有2个意思。
数据结构中:它可以是一个树,二叉树。而且是具有权值的二叉树,权值的确定方法有点类似霍夫曼树。但是不同,本节点的权值需要子夜参与排序和运算,具体看数据结构了。
编译器:它是一个空间,网上说是连续的(我想应该是逻辑连续)。用于存放new以后的变量。具体就这些。。。如果有遗漏,以后再补了。