栈、堆

五、栈 设计方式两种：1. 顺序栈：通过数组实现； 2. 链式栈：通过链表实现。 栈的特点：LIFO 先进后出 / FILO 先进先出 栈的操作： Push Top Pop IsEmpty 六、堆 堆的分类： 注意和二叉搜索树的区别：大顶堆不分左右大小，只要根是最大的，任何一个儿子都比它小，任何一个孙子小于其父亲（也就是当前结点的儿子）更小于祖父（图里的根结点），就是大根堆。同理，小根堆就是任何一

>>阅读原文<<