栈和队列的基本操作 -- JAVA

 《漫画算法--小灰的算法之旅》

（1）栈

栈（stack）是一种线性的数据结构，先入后出。最早进入元素存放的位置叫做栈底(botton)，最后进入的元素存放的位置叫做栈顶（top）。

入栈（push）：就是把新元素放入栈中，只允许从栈顶一侧放入元素，新元素位置将成为新的栈顶；

出栈（pop）：就是把元素从栈中弹出，只允许栈顶元素出栈，出栈元素的前一个元素将会成为新的栈顶。

 

（2）队列

队列（queue）是一种线性的数据结构，先入先出。队列的出口端叫做队头（front），队列的入口端叫做队尾（rear）。

入队（enqueue）：就是把新元素放入队列中，只允许在队尾的位置放入元素，新元素的下一个位置将成为新的队尾；

出队（dequeue）：就是把新元素移除队列，只允许在队头一侧移出元素，出队元素的后一个元素将成为新的队头。

 

 

需要后续补充完整的代码。