这周由于时间和精力有限,只读一小节:3.4.4 压入和弹出栈数据
栈是一种特殊的数据结构,遵循“后进先出”的原则,可以用数组实现,总是从数组的一端插入和删除元素,这一端被称为栈顶。
栈有两个常用指令:
push:把数据压入栈中
pop:删除数据
这两个指令都只有一个操作数
一般栈在内存中,是向下生长的,所以栈顶元素的地址是所有栈中元素地址中最低的。
结合以上三点,可以看出:
压栈(push)时,栈指针(寄存器 %rsp)会减小
出栈(pop)时,栈指针会增大
由于栈和程序代码以及其他形式的程序数据都是放在同一内存中,所以程序可以用标准的内存寻址方法访问栈内的任意位置。