python算法 -- 01 队列

1. 队列实现

1.1 先进先出

• 实现

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def size(self):
        return len(self.items)

    def enqueue(self, item):
        """从头部入队"""
        self.items.insert(0, item)

    def dequeue(self):
        """从尾部出队"""
        return self.items.pop()


if __name__ == '__main__':
    queue = Queue()
    queue.enqueue('1')
    queue.enqueue('2')
    print(queue.items)

    queue.dequeue()
    print(queue.items)

    print(queue.is_empty())
    print(queue.size())

>>
['2', '1']
['2']
False
1

1.2 双端队列

• 实现

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def size(self):
        return len(self.items)

    def enqueue_head(self, item):
        """从头部入队"""
        self.items.insert(0, item)

    def dequeue_head(self):
        """从头部出队"""
        return self.items.pop(0)

    def enqueue_tail(self, item):
        """从尾部入队"""
        self.items.append(item)

    def dequeue_tail(self):
        """从尾部出队"""
        return self.items.pop()


if __name__ == '__main__':
    queue = Queue()
    queue.enqueue_tail('1')
    queue.enqueue_tail('2')
    print(queue.items)

    queue.dequeue_tail()
    print(queue.items)

    print(queue.is_empty())
    print(queue.size())

>>
['2', '1']
['2']
False
1

2. 队列库

• Queue（队列）模块：它提供了三种类型的队列：FIFO队列（Queue）、LIFO队列（LifoQueue）和优先级队列（PriorityQueue）。

常用方法：队列对象有一些常用的方法，例如：

• put(item): 将一个元素放入队列。
• get(): 从队列中获取并移除一个元素。
• empty(): 判断队列是否为空。
• qsize(): 返回队列中元素的数量。

2.1 先进先出

from queue import Queue

q = Queue()

# 放入元素
q.put("A")
q.put("B")
q.put("C")

# 获取并移除元素
print(q.get())  # 输出: A

# 判断队列是否为空
print(q.empty())  # 输出: False

# 获取队列中元素的数量
print(q.qsize())  # 输出: 2