四种栈模型

发布时间:2026/10/10 16:48:25
四种栈模型 四种栈模型,满栈减Full Descending满栈增Full Ascending空栈减Empty Descending空栈增Empth Ascending增/减ascending/descending,是针对压栈的时候入栈的时候地址是变大还是变小定义的。满栈/空栈满栈是先移动sp指针在存储数据空栈是先存储数据在移动sp指针.满栈SP 指着最后一个被放进去的有效数据“脚”踩在货物上。空栈SP 指着下一个将要放数据的空位置“手”指着空货架。FD满递减压栈用 STMDB出栈用 LDMIA。匹配FA满递增压栈用 STMIB出栈用 LDMDA。ED空递减压栈用 STMDA出栈用 LDMIB。EA空递增压栈用 STMIA出栈用 LDMDB。栈模型英文全称压栈指令 (存储)出栈指令 (加载)指针变化逻辑满递减 (FD)Full DescendingSTMDBLDMIA先减后存 / 先取后加满递增 (FA)Full AscendingSTMIBLDMDA先加后存 / 先取后减空递减 (ED)Empty DescendingSTMDALDMIB先减后存 / 先加后取空递增 (EA)Empty AscendingSTMIALDMDB先存后加 / 先减后取满栈sp指针指向栈顶空栈sp指针指向栈底这四个后缀决定了基址寄存器如 SP如何变化以及变化发生在传输前还是传输后后缀全称指针变化先操作还是先变化适用场景IAIncrement After地址递增先传输数据指针再 4出栈Pop、正向遍历数组IBIncrement Before地址递增指针先 4再传输数据正向遍历较少用DADecrement After地址递减先传输数据指针再 -4逆向遍历较少用DBDecrement Before地址递减指针先 -4再传输数据压栈Push、逆向填充

关于本文作者

来自尧图内容编辑团队

尧图内容编辑团队 内容团队

尧图内容编辑团队

本文由尧图网络内容编辑团队执笔。团队由资深项目经理、前端工程师与设计师组成,所有内容均来自亲手交付的真实项目,先讲清问题、再给出可落地的解法。尧图深耕北京网站建设十年,服务过京华建材集团、智造科技等各行业客户,把一线经验沉淀为可复用的行业观察。

  • 十年建站经验,覆盖建材、制造、服务、文创等
  • 项目经理把关选题与事实准确性
  • 工程师与设计师联合撰写专业细节
  • 统一编辑规范,保证文风与排版一致
  • 每月复盘转化数据,迭代选题方向

延伸阅读

相关资讯与近期热门内容

深度阅读推荐

建站决策前值得细读的三篇

网站改版的5个关键决策
2024-08-12

网站改版的5个关键决策

什么时候该改版、改到什么程度、如何避免流量掉光,京华建材集团改版复盘给出答案。

获取专属建站方案

看完文章,把您的行业与预算告诉我们,免费获取一份量身定制的官网建设方案与报价。

立即免费咨询