當前位置:編程學習大全網 - 編程軟體 - python中的堆棧什麽意思

python中的堆棧什麽意思

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

設想有壹個直徑不大、壹端開口壹端封閉的竹筒。有若幹個寫有編號的小球,小球的直徑比竹筒的直徑略小。現在把不同編號的小球放到

竹筒裏面,可以發現壹種規律:先放進去的小球只能後拿出來,反之,後放進去的小球能夠先拿出來。所以“先進後出”就是這種結構的

特點。

堆棧是計算機中最常用的壹種數據結構,比如函數的調用在計算機中是用堆棧實現的。 堆棧可以用數組存儲,也可以用以後會介紹的鏈

表存儲。

堆棧就是這樣壹種數據結構。它是在內存中開辟壹個存儲區域,數據壹個壹個順序地存入(也就是“壓入——push”)這個區域之中。

有壹個地址指針總指向最後壹個壓入堆棧的數據所在的數據單元,存放這個地址指針的寄存器就叫做堆棧指示器。開始放入數據的單元叫

做“棧底”。數據壹個壹個地存入,這個過程叫做“壓棧”。在壓棧的過程中,每有壹個數據壓入堆棧,就放在和前壹個單元相連的後面

壹個單元中,堆棧指示器中的地址自動加1。讀取這些數據時,按照堆棧指示器中的地址讀取數據,堆棧指示器中的地址數自動減 1。這

個過程叫做“彈出pop”。如此就實現了後進先出的原則。

推薦學習《python教程》。

  • 上一篇:怎麽制作藍色妖姬
  • 下一篇:Java堆棧溢出問題
  • copyright 2024編程學習大全網