当前位置 - 股票行情交易網 - 企業服務 - 什麽是堆棧?堆棧的操作方式有哪兩種?

什麽是堆棧?堆棧的操作方式有哪兩種?

堆棧是壹種執行“後進先出”算法的數據結構。

堆棧就是這樣壹種數據結構。它是在內存中開辟壹個存儲區域,數據壹個壹個順序地存入(也就是“壓入——push”)這個區域之中。有壹個地址指針總指向最後壹個壓入堆棧的數據所在的數據單元,存放這個地址指針的寄存器就叫做堆棧指示器。開始放入數據的單元叫做“棧底”。數據壹個壹個地存入,這個過程叫做“壓棧”。在壓棧的過程中,每有壹個數據壓入堆棧,就放在和前壹個單元相連的後面壹個單元中,堆棧指示器中的地址自動加1。讀取這些數據時,按照堆棧指示器中的地址讀取數據,堆棧指示器中的地址數自動減 1。這個過程叫做“彈出pop”。如此就實現了後進先出的原則。

最基本的操作方式 就是 入棧和出棧