数据结构之栈和队列

栈和队列是特殊的线性表。

栈：只允许数据在一个端进行增加和删除操作，存在先进先出的原则。

插入元素为进栈，从栈顶删除元素为出栈。栈最底部元素为栈顶元素，栈顶部元素为栈顶元素。

栈只允许在栈顶进行增加和删除元素的操作。

先入栈的元素位于栈底，后入位于栈顶。

可以采用数组的形式来实现栈。栈是受限制的线性表，只允许在栈顶进行元素的删除，插入操作。

链栈：

前一个元素的next指向原来位于栈顶的元素，由此类推，直到栈底。

入栈操作：

出栈操作：

java里面的栈实现：

Stack,基于数组的顺序栈实现，线程安全。

LinkedList:既是双线链表结构，同样也有栈的操作，是栈的链式实现，线程不安全。

队列：

指定数据的进入方向和出去的方向，队列中的数据总是先进来的先出去。

队列只允许在前端删除元素，在后端插入元素。

循环队列：

首尾相连的队列，最后个元素下一个为第一个元素。

 

队列的链式存储结构以及实现：

插入队列：

移除队列：

java集合中的队列：

JDK 1.5后 queue接口代表一个队列，提供插入，移除，访问的方法。

ArrayBlockingQueue,LinkedBlockingQueue,PriorityQueue,ConcurrentLinkedQueue,SynchronusQueue.

ArrayBlockingQueue,LinkedBlockingQueue,ConcurrentLinkedQueue线程安全。

双向队列：

可在队列的两边进行删除和插入元素的操作。

双向队列就是队列和栈的一种特殊线性表。

还没写完，等待明天接着写，困了，先睡觉