日本精品久久-日本精品二区-日本精品二区-日本极品少妇-成人欧美一区二区三区黑人免费-成人欧美一区二区三区黑人免费

單片機堆棧指針的理解

來源:網絡

點擊:1120

A+ A-

所屬頻道:新聞中心

關鍵詞:單片機,堆棧,指針

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

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

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

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

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

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

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

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

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

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

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

    (審核編輯: 滄海一土)

    聲明:除特別說明之外,新聞內容及圖片均來自網絡及各大主流媒體。版權歸原作者所有。如認為內容侵權,請聯系我們刪除。

    主站蜘蛛池模板: 一年级下册语文期末测试卷可打印 | 世界轮廓图| fate动漫| 血染淑女| 电影喜剧明星演员表| 郭柯彤| 克蕾曼丝·波西| 砌体工程质量验收规范gb50203---2011| 经文大悲咒| 好好歌词| 鬼龙院花子的一生| 大空头 电影| 吴谨言星座| 林一个人简历资料| kanako| 爱在一起麻辣烫| 命运的逆转| 女生宿舍2012| 头文字d里演员表| 人口高质量发展论文800字| 在线观看亚洲免费视频| 女公安毛片免费观看| 拔萝卜电视剧在线观看| 人气生活曾经的辣妹动漫在线观看第二季| 久草久草在线观看| 极品少妇啪啪久久蜜臀| 电视剧零下三十八度演员表| 港股开户测试答案2024年| 恶搞之家有几季| 欧美动作大片| 即日启程演员表| 美丽的坏女人中文字幕| 麻辣隔壁第一季| 大学生国防论文2000字| 男同视频在线| 全国城建培训中心| 甜蜜都市| 罗云熙的新剧《尸语者》哪里能看 | 林柒予| 罗斯福游戏| xmx|