数据结构中的栈与汇编语⾔中的栈的区别
在《数据结构》中，我们知道有关于栈的概念都是逻辑上的，⽽在《汇编语⾔》⼀门课中，关于栈的操作就是对内存的操作。以下的都是我在学习了王爽的《汇编语⾔》第三版以及清华⼤学出版社的《数据结构》第四版的有关栈的总结，如有错误，还请各位不吝赐教。汇编语言清华大学出版社
在《数据结构》中，关于进栈的操作是：
⾸先，top++;  //为下⼀个元素腾出空间
然后，下⼀个元素进栈
出栈的话：
⾸先，元素出栈
然后，top--;
总之就是，进栈是先⾃增，再赋值，出栈是先赋值，再⾃减。
在《汇编语⾔》中，对栈的操作相当于对内存的操作，下⾯的是进栈图：
若刚开始sp指向1000：[12]的内存，然后，sp = sp-2，sp指向往上两个内存处；元素进⼊内存1000：[10]的位置；
出栈时，元素出栈，sp=sp+2，指向往下两个内存处。
总结，进栈sp先减2，再元素进栈，出栈元素先出栈，sp再加2.

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。