线性表——栈

栈是一种特殊的数据结构，具有以下特点：

1. 后进先出（Last In, First Out，LIFO）：栈的元素只能从一端（称为栈顶）进出。最后进入栈的元素首先被访问，而最先进入栈的元素最后被访问。

2. 只能在一端插入和删除元素：栈的插入操作称为入栈（Push），删除操作称为出栈（Pop）。只能在栈顶执行这两种操作。

3. 顺序访问：栈只能按照后进先出的顺序访问元素。要访问栈中间的元素，必须先把上层的元素出栈。

4. 动态大小：栈的大小可以动态改变，根据需要增加或减少。

5. 高效性：入栈和出栈操作的时间复杂度都是O(1)，即常数时间。

栈在计算机科学中有着广泛的应用，例如函数调用的调用栈、表达式求值的操作符栈、深度优先搜索算法的递归调用栈等。