数据结构-栈

一.栈的概念

栈：栈是一种特殊的线性表，它只允许在固定的一端进行元素的插入和删除操作。

        进行数据操作的一端我们称之为栈顶，那另一端被称为栈底。

        栈的元素都遵循后进先出LIFO (Last In First Out)的原则。

压栈：是指栈的插入数据的操作，也叫进栈和入栈。

出栈：是指栈的删除数据的操作。

压栈和出栈的数据操作都是在栈顶完成的。

二.栈的结构

三.栈的实现

栈的实现我们一般可以使用数组或者链表进行实现，相对于链表，数组的结构实现更优一些，数组的尾插和尾删数据的代价较小。

数据结构: 手撕数据结构 - Gitee.com