栈的数据结构是什么(栈是什么样的数据结构)

导语：数据结构-栈-栈的几个概念

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

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

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

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

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

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

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

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

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

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

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

免责声明:本站部份内容由优秀作者和原创用户编辑投稿，本站仅提供存储服务，不拥有所有权,不承担法律责任。若涉嫌侵权/违法的，请反馈，一经查实立刻删除内容。本文内容由快快网络小涵创作整理编辑！