菜鸟请教堆的问题
最近在看数据结构，讲到了堆和栈，于是联想到了c++中的堆空间和栈空间。栈的FIFO机制在c++对栈操作中一体现了出来。但是堆就不明白了，数据结构所讲的堆应该是一颗完全二差树,它的存储结构可以是顺序或者是链式等等。
c++中的堆的来历和前者有什么关系，还是此“堆”非彼“堆”？比如在int *p = new int [100];在堆中的存储结构是不是和前者的二差树结构有关联?还有就是有人说栈的分配比堆分配速度快很多是因为堆分配过程中牵涉到比较复杂的算法是不是和“堆应该是一颗完全二差树”有关系？
谢谢
[解决办法]
没错，此堆非彼堆。
[解决办法]
栈分配的时候速度快是因为它是由系统自动分配。堆是由函数库提供的，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.
