堆栈(stack)的四种类型
来源:互联网 发布:国外数据库 编辑:程序博客网 时间:2024/06/06 12:43
堆栈严格来说应该叫做栈(stack),先入后出
四种类型:满增栈、满减栈、空增栈、空减栈。
满、空栈区别:根据当前指针所在位置是否有东西。
满栈(full stack):栈指针指向最后压入栈的数据,数据入栈时,sp先减一(或加一)再入栈。
空栈(empty stack):栈指针指向下一个将要放入数据的位置,数据入栈时,先入栈sp再减一(或加一)。
增、减栈区别:根据堆栈的生成方向不同。
递增堆栈(ascending stack):堆栈由低地址向高地址生长。
递减堆栈(secending stack):堆栈由高地址向低地址生长。
总结:
满栈进栈是先移动指针再存;
满栈出栈是先出数据再移动指针;
空栈进栈先存再移动指针;
空栈出栈先移动指针再取数据。
ARM处理器核对于两种生长方式的堆栈均支持。
阅读全文
0 0
- 堆栈(stack)的四种类型
- 四种类型的css
- NoSQL的四种类型
- 程序员的四种类型
- 程序员的四种类型
- 程序员的四种类型
- 程序员的四种类型
- 程序员的四种类型
- NAT 的四种类型
- NoSQL的四种类型
- 程序员的四种类型
- mutex的四种类型
- 程序员的四种类型
- 四种类型的引用
- NAT的四种类型
- 四种类型的参数
- API的四种类型
- NAT的四种类型
- Javascript中transducer的应用
- Spring官网jar包下载方法
- Logcat五种级别日志
- AI 技术与伦理
- PAT
- 堆栈(stack)的四种类型
- 更新一下进度。。
- c语言背后的汇编
- 期末考试 编程题#2:输出指定结果一(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
- (作业)animation、transition、UIDynamicAnimator
- Kruskal算法
- QT如何发布程序
- 详解MySQL基准测试和sysbench工具
- appium driver.swipe () 实现界面滑动执行报错 AttributeError: 'WebDriver' object has no attribute 'swipe'