堆和栈的区别

要点:

堆,队列优先,先进先出(FIFO—first in first out) ,堆的一个常见应用,作为高效的优先队列。向其中添加元素,维护最大堆的性质,这样就heap[1]就是最大值。

栈,先进后出(FILO—First-In/Last-Out)。

posted @ 2018-04-15 09:13  1367356  阅读(103)  评论(0编辑  收藏  举报