数据结构中的栈与汇编语言中的栈的区别
来源:互联网 发布:虚拟专用网络vpn 软件 编辑:程序博客网 时间:2024/05/16 07:40
在《数据结构》中,我们知道有关于栈的概念都是逻辑上的,而在《汇编语言》一门课中,关于栈的操作就是对内存的操作。以下的都是我在学习了王爽的《汇编语言》第三版以及清华大学出版社的《数据结构》第四版的有关栈的总结,如有错误,还请各位不吝赐教。
在《数据结构》中,关于进栈的操作是:
首先,top++; //为下一个元素腾出空间
然后,下一个元素进栈
出栈的话:
首先,元素出栈
然后,top--;
总之就是,进栈是先自增,再赋值,出栈是先赋值,再自减。
在《汇编语言》中,对栈的操作相当于对内存的操作,下面的是进栈图:
若刚开始sp指向1000:[12]的内存,然后,sp = sp-2,sp指向往上两个内存处;元素进入内存1000:[10]的位置;
出栈时,元素出栈,sp=sp+2,指向往下两个内存处。
总结,进栈sp先减2,再元素进栈,出栈元素先出栈,sp再加2.
0 0
- 数据结构中的栈与汇编语言中的栈的区别
- C 与数据结构中的堆与栈的区别
- 程序中的栈和数据结构中的栈区别与联系
- 数据结构中的堆和栈与内存中的堆和栈的区别
- C++及数据结构中的堆和栈的区别
- 关于内存中栈和堆的区别(非数据结构中的堆和栈,区别)
- 关于内存中栈和堆的区别(非数据结构中的堆和栈,区别)
- 传说中的数据结构 栈
- 传说中的数据结构【栈】
- 数据结构中的栈
- 数据结构中的栈
- Java中的基础----堆与栈的介绍、区别
- JAVA中的内存分配及栈与堆的区别
- Java中的基础----堆与栈的介绍、区别
- Java中的基础----堆与栈的介绍、区别
- Java中的基础----堆与栈的介绍、区别
- Java中的基础----堆与栈的介绍、区别
- Java中的基础----堆与栈的介绍、区别
- 实现跨域script原始方式 ,代码实例
- Vapor实现Swift的Server搭建
- 【Spring实战】----Security4.1.3鉴权之美--基于投票的AccessDecisionManager实现及源码分析
- VLC关闭PCR时钟同步
- ubuntu 支持ssh
- 数据结构中的栈与汇编语言中的栈的区别
- Linux设备驱动第十天(mmap、linux内核分离(软硬分离)思想)
- 【软件测试】软件测试的基本流程(一般步骤)
- 深入浅出RxJava(二:操作符)
- Failed to load or instantiate TagLibraryValidator class: org.apache.taglibs
- 互斥锁和自旋锁的选择原则
- 解析各大电子商务网站订单号的生成方式
- 欧拉计划 001. 3和5的倍数
- 作为一个iOS开发程序员,在Mac 上写后台的艰辛历程