小白进阶之路之汇编3

小白进阶之路之汇编3

栈和队列

栈和队列都是数据存储结构，数据结构包含以下几种存储结构：

1. 线性表，还可细分为顺序表、链表、栈和队列；
2. 树结构，包括普通树，二叉树，线索二叉树；
3. 图存储结构

• 队列结构：先进先出，和排队一样
• 栈存储结构：先进后出，第一个放最后一个取出
  
  栈作用：用于存储临时数据，对数据进行暂时性保护，不被复写。

寄存器和栈同样用于存放临时数据。

区别：

• 寄存器（通用）：类似于全局变量，是个公共容器，可以被所有函数读写，寄存器中的数据容易被覆盖，常用于短周期使用。（所有函数都可存入）
• 栈空间：是累加型结构。如果想要复写第一个放入的数据，必须先将后面存放的数据丢弃，类似于递归，适合嵌套数据（函数调用），这也是为什么函数和函数中的局部变量都存放在栈中的原因