python手写一个普通队列

好的，我可以为您提供关于实现一个普通队列的 Python 代码。

下面是示例代码（包含队列的入队、出队、获取队列长度、判断队列是否为空的方法）：

class Queue:
    def __init__(self):
        self.items = []
    
    def is_empty(self):
        return len(self.items) == 0
    
    def enqueue(self, item):
        self.items.append(item)
    
    def dequeue(self):
        if self.is_empty():
            return None
        return self.items.pop(0)
    
    def size(self):
        return len(self.items)

使用方法如下：

q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)

print(q.size()) # 3

print(q.dequeue()) # 1
print(q.dequeue()) # 2

print(q.is_empty()) # False

print(q.dequeue()) # 3
print(q.is_empty()) # True

希望可以帮到您！

相关问题

使用Python实现一个循环队列

循环队列是一种常用的数据结构，可以在固定大小的数组中实现队列的功能。下面是使用Python实现循环队列的代码示例：

class CircularQueue:
    def __init__(self, k: int):
        self.size = k
        self.queue = [None] * k
        self.head = -1
        self.tail = -1

    def enqueue(self, value: int) -> bool:
        if self.is_full():
            return False
        if self.is_empty():
            self.head = 0
        self.tail = (self.tail + 1) % self.size
        self.queue[self.tail] = value
        return True

    def dequeue(self) -> bool:
        if self.is_empty():
            return False
        if self.head == self.tail:
            self.head = -1
            self.tail = -1
            return True
        self.head = (self.head + 1) % self.size
        return True

    def front(self) -> int:
        if self.is_empty():
            return -1
        return self.queue[self.head]

    def rear(self) -> int:
        if self.is_empty():
            return -1
        return self.queue[self.tail]

    def is_empty(self) -> bool:
        return self.head == -1

    def is_full(self) -> bool:
        return (self.tail + 1) % self.size == self.head

在上面的代码中，`CircularQueue` 类用于实现循环队列。该类具有以下方法：

- `__init__` 方法：初始化循环队列的大小 `k`，队列 `queue`，队首指针 `head` 和队尾指针 `tail`。
- `enqueue` 方法：将元素 `value` 插入循环队列的队尾，如果插入成功返回 `True`，否则返回 `False`。
- `dequeue` 方法：从循环队列的队首删除一个元素，如果删除成功返回 `True`，否则返回 `False`。
- `front` 方法：返回循环队列的队首元素，如果队列为空返回 `-1`。
- `rear` 方法：返回循环队列的队尾元素，如果队列为空返回 `-1`。
- `is_empty` 方法：检查循环队列是否为空，如果队列为空返回 `True`，否则返回 `False`。
- `is_full` 方法：检查循环队列是否已满，如果队列已满返回 `True`，否则返回 `False`。

在循环队列中，`head` 指向队列的头部，`tail` 指向队列的尾部。当队列为空时，`head` 和 `tail` 都指向 `-1`。每次插入元素时，`tail` 指针向后移动一位，并将元素插入 `tail` 指向的位置。每次删除元素时，`head` 指针向后移动一位。当 `head` 和 `tail` 指针相遇时，表示队列为空。当 `tail` 指针向后移动一位到达 `head` 指针时，表示队列已

python怎样创建一个队列

在 Python 中，可以使用模块 `queue` 来创建队列。具体步骤如下：

1. 导入 `queue` 模块： `import queue`
2. 创建一个队列对象： `q = queue.Queue()`

接下来，可以使用以下方法对队列进行操作：

- `q.put(item)`：将元素 `item` 插入队列尾部。
- `q.get()`：从队列头部获取并删除一个元素。
- `q.empty()`：判断队列是否为空，为空返回 `True`，否则返回 `False`。
- `q.qsize()`：返回队列中元素的个数。

示例代码如下：

import queue

# 创建一个队列对象
q = queue.Queue()

# 插入元素到队列尾部
q.put(1)
q.put(2)
q.put(3)

# 获取并删除队列头部元素
print(q.get())  # 输出：1

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

# 返回队列中元素的个数
print(q.qsize())  # 输出：2

另外，`queue` 模块还提供了其他类型的队列，如优先级队列 `PriorityQueue`、LIFO队列 `LifoQueue` 等。可以根据实际需要选择相应的队列类型。