棧、堆

五、棧 設計方式兩種：1. 順序棧：通過數組實現； 2. 鏈式棧：通過鏈表實現。 棧的特點：LIFO 先進後出 / FILO 先進先出 棧的操作： Push Top Pop IsEmpty 六、堆 堆的分類： 注意和二叉搜索樹的區別：大頂堆不分左右大小，只要根是最大的，任何一個兒子都比它小，任何一個孫子小於其父親（也就是當前結點的兒子）更小於祖父（圖裏的根結點），就是大根堆。同理，小根堆就是任何一

>>阅读原文<<