當前位置:首頁 > 單片機 > 單片機
[導讀]堆棧指針sp在片內RAM128B中開辟棧區(qū),并隨時跟蹤棧頂地址。它是按"先進后出"的原則存取數據。開機復位后,單片機棧底地址為07H。主要用來保存臨時數據,局部變量和中斷/自程序的返回地址。堆棧指針總是指向棧頂元素。

堆棧指針sp在片內RAM128B中開辟棧區(qū),并隨時跟蹤棧頂地址。它是按"先進后出"的原則存取數據。開機復位后,單片機棧底地址為07H。

主要用來保存臨時數據,局部變量和中斷/自程序的返回地址。

堆棧指針總是指向棧頂元素。所以數據入棧的時候,堆棧指針先加1,再壓棧。向上增長方式。和計算機的方式一樣。

出棧的時候先彈出數據,堆棧指針再減1。

如果堆棧的實現(xiàn)是往上長的(就是說往頂的方向長,其實質是你的棧底是定死的不能動,入棧的東西只能不斷往上疊,這就像你在書桌上放書一樣,桌底是定 死的,所以你的書只能一本一本地往上堆,往上長),計算機內部的堆棧的實現(xiàn)采取的就是這種模式,所以就得像你說的那樣,“先修改指針,然后插入數據,出棧 時剛好相反”,因為你堆棧指針指向的總是棧頂元素,棧底不能動,所以數據入棧前要先修改指針使它指向新的空余空間然后再把數據存進去,出棧的時候自然相 反。

然而,如果堆棧的實現(xiàn)是往下長的(就是說你每壓一個元素入棧,棧底就自動下移一個元素的位置,其實質就是這種堆棧模型是一個“無底洞”型),這個時 候,你的棧頂就變成了定死的,你就可以先壓入元素,然后再修改指針。因為你的棧底是無限的,你壓入一個元素,新的元素就取代先前的棧頂元素占據棧頂的位 置,那么你先前的指向棧頂元素的指針這個時候就該修改讓它指向這個新的棧頂元素了。

下面的就是對“無底洞”型堆棧的一種實現(xiàn)的描述:

壓棧(入棧):將對象或者數據壓入棧中,更新棧頂指針,使其指向最后入棧的對象或數據。

彈棧(出棧):返回棧頂指向的對象或數據,并從棧中刪除該對象或數據,更新棧頂。

話說回來,計算機內部肯定選第一種模型,不會選第二種,因為第二種模型,每壓入一個新的元素,都需要把之前堆棧里的所有元素整體下移動一個元素的位 置,騰出棧頂元素的位置讓新的元素進來,這種平移可是一筆不小的開銷啊!但是并不是說“無底洞”模型就沒辦法實現(xiàn)了,其實它可以通過第一種模型來模擬的, 每需要壓入一個新的元素的時候,就先開辟一個空間,數據存入這個空間,然后再修改棧頂元素指針使其指向這個新的棧頂元素。

換句話說,用鏈表的話,只要有足夠的空間可開辟出來作為一個節(jié)點,那么兩種堆棧模型都能實現(xiàn)(當然“無底洞”型還是如我上面說的那樣用第一種模擬出來的,否則平移的工作量相當可觀),如果用數組,由于數組在內存中是連續(xù)分配出來的空間,用第一種模型更自然一些。

本站聲明: 本文章由作者或相關機構授權發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內容真實性等。需要轉載請聯(lián)系該專欄作者,如若文章內容侵犯您的權益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或將催生出更大的獨角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數字化轉型技術解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關鍵字: AWS AN BSP 數字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術公司SODA.Auto推出其旗艦產品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關鍵字: 汽車 人工智能 智能驅動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務中斷的風險,如企業(yè)系統(tǒng)復雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務連續(xù)性,提升韌性,成...

關鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據媒體報道,騰訊和網易近期正在縮減他們對日本游戲市場的投資。

關鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數據產業(yè)博覽會開幕式在貴陽舉行,華為董事、質量流程IT總裁陶景文發(fā)表了演講。

關鍵字: 華為 12nm EDA 半導體

8月28日消息,在2024中國國際大數據產業(yè)博覽會上,華為常務董事、華為云CEO張平安發(fā)表演講稱,數字世界的話語權最終是由生態(tài)的繁榮決定的。

關鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應對環(huán)境變化,經營業(yè)績穩(wěn)中有升 落實提質增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務引領增長 以科技創(chuàng)新為引領,提升企業(yè)核心競爭力 堅持高質量發(fā)展策略,塑強核心競爭優(yōu)勢...

關鍵字: 通信 BSP 電信運營商 數字經濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術學會聯(lián)合牽頭組建的NVI技術創(chuàng)新聯(lián)盟在BIRTV2024超高清全產業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術創(chuàng)新聯(lián)...

關鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關鍵字: BSP 信息技術
關閉
關閉