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

單片機堆棧指針的理解

來源:網絡

點擊:1120

A+ A-

所屬頻道:新聞中心

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

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

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

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

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

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

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

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

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

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

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

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

    (審核編輯: 滄海一土)

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

    主站蜘蛛池模板: 鹤壁旅游必去十大景点| 成毅壁纸| 十大名茶排名顺序| 色戒在线视频观看| 最美的时光演员表| 那年秋天| 抽烟视频| 中专专业| 陈宛蔚| 《侏罗纪公园1》电影免费观看| 梁祝吉他谱独奏完整| 性视频网站在线| 中国最贵的10大香烟| cctv6 节目表| 我会读心术免费观看完整版| 夜电影| 井冈山必去的三个景点 | 456电影在线| 宋小莹| 人民的名义演员名单表| abo血型鉴定实验报告| 张紫妍未删减版视频| 电影《真爱》完整播放| 吴亿晨| 大学英语综合教程1答案| 同志电影网站| 谭天| 还未入团思想汇报800字| 情侣不雅| 红缨是什么意思| 无内裤全透明柔术视频| 男操女视频免费| 美女罐头| 保镖1993电视剧正版免费观看 | 毕业论文3000字范文| 女公安毛片免费观看| 命运的逆转| 零下的风 完整版| 看黄在线看| 徐若| 帕巴拉呼图克图|