栈

栈

定义：
栈是一种只能从表的一端存取数据且遵循”先进后出“的原则的线性存储结构。

特点：
1.栈只能从表的一端存取数据，另一端是封闭的
2.在栈中，无论是存数据还是取数据，都必须遵循“先进后出的原则”，即最先进栈的元素最后出栈。如图，元素咦最先进的栈。因此，需要从栈中取出元素3何元素2才能取出元素1.

通常，栈的开口端被称为栈顶，封口端被称为栈底。因此栈顶元素是指距离栈顶最近的元素。

进栈和出栈：

基于栈的结构特点，在实际应用中，通常只会对栈执行以下两种操作：
1.向栈中添加元素，次过程被称为”进栈“（入栈或压栈）
2.从栈中取出指定元素，次过程被称为”出栈“（或弹栈）

栈是一种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种方式：
顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；
链栈：采用链式存储结构实现栈结构；