版权声明:转载请注明出处 https://blog.csdn.net/sixkery/article/details/83149599
队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。
进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。
代码实现:
#coding=utf-8
__date__ = ' 16:41'
__author__ = 'sixkery'
class Queue(object):
'''队列'''
def __init__(self):
self.__list = []
def enqueue(self,item):
'''往队列中添加元素'''
self.__list.append(item)
def dequeue(self):
'''从队列头部删除元素'''
return self.__list.pop(0)
def is_empty(self):
'''判断列表是否为空'''
return self.__list == []
def size(self):
'''返回列表的大小'''
return len(self.__list)
if __name__ == '__main__':
s = Queue()
s.enqueue(1)
s.enqueue(2)
s.enqueue(3)
s.enqueue(4)
print(s.dequeue())
print(s.dequeue())
print(s.dequeue())
print(s.dequeue())
双端队列
双端队列(deque ,全名 double-ended-queue),是一种具有队列和栈的性质的数据结构。
双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双端队列可以在队列的任意一端入队和出队。
代码实现:
#coding=utf-8
__date__ = ' 16:59'
__author__ = 'sixkery'
class Deque(object):
'''双端队列'''
def __init__(self):
self.__list = []
def add_front(self,item):
'''往队列头部添加元素'''
self.__list.insert(0,item)
def add_rear(self,item):
'''往队列尾部添加元素'''
self.__list.append(item)
def pop_front(self):
'''从队列头部删除元素'''
return self.__list.pop(0)
def pop_rear(self):
'''从队列头部删除元素'''
return self.__list.pop()
def is_empty(self):
'''判断列表是否为空'''
return self.__list == []
def size(self):
'''返回列表的大小'''
return len(self.__list)