只允许从一端进行插入和删除数据的线性存储结构，成为栈结构。数据的插入称为入栈/压栈， 数据的删除称为出栈/弹栈。递归本质就是操作系统栈，递归深度过大 → 栈溢出。数据插入和删除的这端成为栈顶，另一端成为栈底；入栈数据时，栈顶向内存高地址移动，称为增栈，入栈数据时，栈顶向内存低地址移动，称为减栈。队列：FIFO 先进先出，一端入、一端出。，不要用尾部，否则遍历找到尾部开销大。栈顶所在位置一直存有元素

操作系统 内核打开终端放大终端缩小终端。