栈 队列 双端队列之间的区别

#栈 队列 双端队列之间的区别

##栈（Stack）

抽象数据类型"栈" 定义为如下的操作

1） Stack() :创建一个空栈，不包含任何数据

2）push(item): 将item放入栈顶，无返回值

3）pop（）： 将栈顶数据项移除并返回 删除数据
4) peek(): 返回栈顶数据，栈不被修改

5)isEmpty()： 返回栈是否为空栈

6）size()： 返回栈中有多少哥数据项

队列（Queue）

1. Queue(): 创建一个 空队列，不包含任何数据

2） enqueue(item):将数据项item添加到队首，无返回值

3）dequeue(): 在队首移除数据项，返回值为删除数据项，队列被修改

4） isEmpty(): 返回队列是否是空队列

5） size()： 返回队列中数据项个数

双端队列（Deque) 定义: 是一种有次序的数据集

跟队列相似 都有首尾端 但deque中数据项及可以从队首加入，也可以从队尾加入; 数据项也可以从两端移除 集成了栈和队列的能力

1）Deque():创建一个空双端队列

2）addFront(item):item加入队首

3）addRear(item)： 将item加入队尾

4）removeFront(): 从队首移除数据项，返回值为移除的数据项

5）removeRear()： 从队尾移除数据项，返回值为移除的数据项

6）isEmpty() 返回deque是否为空

7）size（）：返回deque中包含数据项的个数