蓝桥杯数据结构整理-队列（Python 自用）

链表队列快速实现

#链表实现队列
#创建Node类
class Node(object):
    def __init__(self,elem,next = None):
        self.elem = elem #表示对应元素值
        self.next = next #表示下一个链表的链点
#创建队列类
class Queue(object):
    #初始化函数
    def __init__(self):
        self.head = None #头部链点为 None
        self.rear = None #尾部链点为 None
    #判空函数
    def is_empty(self):
        return self.head is None
    #向队列尾部添加元素函数
    def enqueue(self,elem):
        p = Node(elem) #初始化新结点
        if self.is_empty():
            self.head = p #队列头部为新的链表
            self.rear = p #队列尾部为新的链表
        else:
            self.rear.next = p #队列尾部的后继是这个新的点
            self.rear = p #队列尾部指针指向这个新的点
    #从队列头部删除元素函数
    def dequeue(self):
        if self.is_empty():
            print('无法出队')
        else:
            result = self.head.elem
            self.head = self.head.next
            return result #返回队头元素
    #查看队头元素函数
    def peek(self):
        if self.is_empty():
            print('队列为空，无头部元素')
        else:
            return self.head.elem
    #遍历队列元素
    def travel(self):
        cur = self.head
        queue = []
        while cur != None:
            queue.append(cur.elem)
            cur = cur.next
        print(queue)

数组队列快速实现

#数组实现队列
class Queue():
    def __init__(self):
        self.entries = [] #表示队列内的参数
        self.length = 0 #表示队列的长度
        self.front = 0 #表示队列头部位置

    def enqueue(self,item):
        self.entries.append(item) #添加元素到队列中
        self.length = self.length + 1 #队列长度增加1

    def dequeue(self):
        self.length = self.length - 1 #队列长度减少1
        dequeued = self.entries[self.front] #队首元素为 dequeued
        self.front += 1 #队首的位置减少1
        self.entries = self.entries[self.front:] #队列的元素更新为退队之后的队列
        return dequeued

    def peek(self):
        return self.entries[0]