给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。 输入格式: 输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d入队，0表示出队。n不超过20000。 输出格式: 按顺序输出每次出队的元素，每个元素一行。若某出队操作不合法（如在队列空时出队），则对该操作输出invalid。

以下是使用 Python 实现的代码： ```python class Queue: def __init__(self): self.queue = [] # 用列表来实现队列 def enqueue(self, num): self.queue.append(num) # 入队操作 def dequeue(self): if len(self.queue) == 0: # 判断队列是否为空 return "invalid" return self.queue.pop(0) # 出队操作 n = int(input()) # 操作个数 q = Queue() # 创建队列对象 for _ in range(n): op = input().split() # 接收操作 if op[0] == '1': # 入队操作 q.enqueue(int(op[1])) else: # 出队操作 print(q.dequeue()) ``` 需要注意的逻辑点： 1. 要准确判断入队和出队的操作指令。 2. 处理好出队时队列空的情况。 3. 注意输入的操作个数不要超过限制。 [2024-11-27 14:02:40 | AI写代码神器 | 246点数解答]