关于堆栈解释

[83f420984]

百度百科解释堆栈：堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。要点：堆，列队优先,先进后出;栈，后进先出

可能我理解的不对，不对的地方请指点，后面的要点开始，堆：先进后出;栈：后进先出，既然堆是先进后出，而又说栈是后进先出，那如何实现先进后出后进先出?有没有岐义？

[S1ahs3r]

内存中堆栈跟数据结构堆栈不太一样的,这个就算百度也能百度出结果

[83f420984]

@shoumu 我起初是在《JavaScript高级程序设计》里面看到'杙方法'，然后搜索这个叫做'杙方法'，就找到了百度百科的解释，所以才有了我的问题。

[dadou]

中文里，堆是堆，栈是栈，堆栈是栈。

[yuankui]

请不要把堆栈中的堆和栈分开好伐？

堆栈=stack
你说的先进先出应该是队列queue
堆是一种内存管理方式，没有先进先出，先进后出这一说，而且支持随机读写的。

[krafttuc]

「堆栈」这个词竟然这么流行！我觉得堆是堆，栈是栈。两个字放一起就有一股弄弄的乡土气息。即使楼上解释说「堆栈」指「栈」，还是无法接受啊。。。摔！

[aisk]

我去……我还以点错进了博客园

[yukirock]

從拓撲結構來說，堆是二叉樹，其中子節點的值恆小於母節點（極大堆），或反之（極小堆）。插入及取出值時會涉及堆旋轉操作，目的是滿足堆的性質。也可以直接用數組下標模 2 來表示堆的位置，Heapsort 就是這麼做的。

中文維基把 Heap 引導到 Priority Queue 是錯誤的。有用 Heap 實現 PQ 的，但就概念而言，二者不等同。