天天看點

堆棧以及常用的幾種堆棧實作原理

堆棧是一種資料結構,按先進後出(First In Last Out,FILO)的方式工作,使用一個稱作堆棧指針的專用寄存器訓示前的操作位置,堆棧指針總是指向棧頂。

1、遞增堆棧:向高位址方向生長

2、遞減堆棧:向低位址方向生長

3、滿堆棧:堆棧指針指向最後壓入堆棧的有效資料項

4、空堆棧:堆棧指針指向下一個要放入資料的空位置