队列的入队和出队操作代码

队列是一种先进先出（FIFO, First In First Out）的数据结构，它的基本操作包括入队（Enqueue）和出队（Dequeue）。在许多编程语言中，数组或链表常用于实现队列。这里是一个简单的基于数组的队列入队和出队操作的Python示例：

class Queue:
    def __init__(self, capacity):
        self.queue = [None] * capacity
        self.front = -1
        self.rear = -1

    def is_empty(self):
        return self.front == -1

    def is_full(self):
        return (self.rear + 1) % len(self.queue) == self.front

    def enqueue(self, item):
        if self.is_full():
            print("Queue is full")
        else:
            self.rear = (self.rear + 1) % len(self.queue)
            self.queue[self.rear] = item
            if self.front == -1:
                self.front = 0

    def dequeue(self):
        if self.is_empty():
            print("Queue is empty")
        else:
            removed_item = self.queue[self.front]
            self.queue[self.front] = None
            if self.front == self.rear:
                self.front = self.rear = -1
            else:
                self.front = (self.front + 1) % len(self.queue)
            return removed_item

# 使用示例
q = Queue(5)
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue())  # 输出 1
print(q.dequeue())  # 输出 2

在这个例子中，`enqueue`函数在队尾添加元素，如果队列已满则打印提示；`dequeue`函数从队头移除并返回元素，如果队列为空则打印提示。