堆，棧，堆棧

下面主要從數據結構書中所說的堆，棧，樹以及計算機操作系統中的棧，堆說。 一、數據結構中的堆，棧 數據結構中的堆，棧，樹，是一個概念，是邏輯存在的，也就只是一個名字，不是物理存在的。 1、堆(heap)： 堆有大根堆和小根堆，堆是一種特殊的樹,它每個結點都有一個值，堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也 是一個堆。就類似一堆東西一樣，按照由大到小（或由小到大）「堆」起來。 大根堆：

>>阅读原文<<