棧和隊列的區別，棧和堆的區別

棧和隊列的區別：

棧的插入和刪除操作都是在一端進行的，而隊列的操作卻是在兩端進行的。

棧是先進后出，隊列是先進先出。

棧只允許在表尾一端進行插入和刪除，隊列只允許在表尾一端進行插入，在表頭一端進行刪除。

 

棧和堆的區別：

棧區：由編輯器自動分配釋放，存放函數的參數值，局部變量的值等（基本類型值）。

堆區：由程序員分配釋放，若程序員不釋放，程序結束時可能有OS回收（引用類型值）。

棧（數據結構）：一種先進后出的數據結構。

堆（數據結構）：堆可以被看成是一棵樹，如：堆排序。