队列 是一个抽象的数据结构,与堆栈有些相似。较对比于栈,队列打开两端。 一端总是用来插入数据(排队),另一个是用来删除数据(离队)。 队列使用先入先出的方法,即,第一存储的数据项先被访问。
- 队列有两端,入口端和出口端,数据只能从入口进入队列。从出口离开队列。因此也被称为FIFO表示先进先出 后进后出。
- 队列可以使用数组,链表,指针和结构来实现。
双端队列(deque,全名double-ended queue),是一种具有队列和栈的性质的数据结构。
双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。
# 队列基于Python语言的实现
'''
队列的基本方法:
enqueue(value) 入队 添加新的元素到队列中
dequeue() 出队 从队列中移除元素
peek() 得到在队列最前面的元素 而不移除它
is_full() 检查队列是否存满 没有长度限制的队列可不实现该方法
if_empty() 检查队列是否为空
len() 返回都队列内元素个数
travel() 遍历队列
'''
class Queue(object):
"""
队列类
"""
def __init__(self):
"""
初始化
"""
self.__queue = []
def __len__(self):
"""
返回队列长度
"""
return len(self.__queue)
def enqueue(self, value):
"""
入队
"""
self.__queue.append(value)
def dequeue(self):
"""
出队
"""
return self.__queue.pop(0)
def peek(self):
"""
返回队列顶部元素
"""
return self.__queue[0]
def is_empty(self):
"""
检测队列是否为空
"""
return self.__queue == []
def travel(self):
"""
遍历队列
"""
for val in self.__queue:
print(val)
if __name__ == '__main__':
que = Queue()
print(que.is_empty())
que.enqueue('a')
que.enqueue('b')
que.enqueue('c')
que.enqueue('d')
print(que.dequeue())
print(que.is_empty())
print(que.peek())
print(len(que))
que.travel()