数据结构-栈-栈的几个概念（栈数据结构的特点）

栈是一种重要的线性结构。栈限定只能在表尾进行插入和删除操作，所以栈是操作受限的线性表，被称为限定性的数据结构。

生活中有很多栈的例子，比如洗盘子，干净的盘子总是会放在上面，使用时从上往下取。

计算机中数值的转换，如十进制数和其他数制的转换，可以使用栈解决。十进制转为其他进制采用除N取余，可以将余数依次入栈，之后再依次出栈便可得到转换后的结果。

如下所示，是栈的示意图。

根据上图，栈的一些相关概念如下：

（1） 栈顶：表尾端称为栈顶（top）

（2） 栈底：表头端称为栈底（bottom）

（3） 入栈：插入元素称为入栈

（4） 出栈：弹出元素称为出栈

如上图中，a1称为栈底元素，an为栈顶元素。栈中的元素按照a1、a2……an的顺序入栈，出栈按照an……a2、a1的顺序出栈。

栈的特点：后进先出（LIFO）。