数据结构之栈和队列

栈

（1）概念：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素 操作。
进行数据插入和删除操作的一端称为栈顶，另一端称为栈底

（2）栈中的元素遵循先进后出的原则

（3）所以说，只要满足元素遵循先进后出的原则，那么这种数据结构都叫做栈，不管你底层是用数组或者链表实现，他们都叫做栈。

（4）压栈和出栈的简单示意图

（4）Java中有一个给使用者写好的栈----->Stack类
（5）Stack类中的方法

模拟实现栈（Stack类）数组版本

（6）总结：栈的元素是从栈顶压栈到栈底，从栈顶获取栈中的元素，所以就会出现元素先进后出的特点

队列

<