数据结构特点---栈(Stack)

栈

栈是一种操作受限的线性表，只允许从一端插入和删除数据。拥有后进先出的特点。

栈的存储结构示意图

栈的插入和删除只能在一个位置上进行的表，栈只有进栈、出栈两种操作。前者相当于插入，后者相当于删除最后的元素。

栈的存储方式

• 线性存储
• 链接存储（链表）

栈的相关概念

• 栈顶和栈底：允许元素插入与删除的一段称为栈顶，另一端栈底
• 压栈：栈的插入操作，叫做进栈，也称压栈、入栈
• 弹栈：栈的删除操作，也叫作出栈

从技术上说，栈就是CPU寄存器里的某个指针所指向的一片内存区域。