<think>我们正在讨论Python的collections.deque。用户想知道q.append()操作是从左往右还是从右往右入队。 根据deque的设计，它是一个双端队列。在Python中，当我们使用deque时，默认情况下： - append(item) 操作将元素添加到队列的右端（队尾）。 - appendleft(item) 操作将元素添加到队列的左端（队头）。 因此，如果我们有一个空的deque，然后执行： q = deque() q.append(1) # 队列变为 [1] q.append(2) # 队列变为 [1, 2] q.append(3) # 队列变为 [1, 2, 3] 所以，从队列的表示来看，元素是从左到右排列的，先入队的在左边（队头），后入队的在右边（队尾）。而append()操作是添加到右侧（队尾），所以我们可以说它是从右往左添加吗？实际上，我们通常按照队列的表示来描述：队列的左侧是队头，右侧是队尾。 但是用户问的是“从左往右还是从右往左”，我们需要明确： - 在队列中，我们通常说入队方向：从队尾入队，队头出队。 - 在deque中，队尾在右边，所以append()是添加到右边（队尾），因此元素是向右延伸的。 如果我们想象一个水平队列，左边是队头，右边是队尾： 队头（左） <-----------------> 队尾（右） append()操作是在最右边添加元素，所以可以理解为“从右往左”入队？这可能会引起歧义。 实际上，我们不应该使用“从左往右”或“从右往左”来描述入队方向，因为队列是线性的。我们更应该说： - append() 添加到队列的右端（队尾） - appendleft() 添加到队列的左端（队头） 但用户可能希望一个直观的方向描述。我们可以这样解释： 当我们使用append()时，新元素被添加到队列的右侧（也就是队尾），所以队列的延伸方向是从左到右（队头在左，队尾在右，新元素加在右边，所以队列向右增长）。 因此，我们可以说：使用append()入队时，元素被添加到队列的右侧，队列从左向右排列（先入队的在左，后入队的在右）。 另外，引用[2]中用户提供的顺序表实现的队列（用列表实现），其push操作（即入队）是使用列表的append方法，也是在列表尾部添加，所以队尾在列表的末尾（右侧），队头在列表的开头（左侧）。 结论：在deque中，q.append()是从队列的右侧（队尾）入队，队列的排列方向是从左到右（队头在左，队尾在右）。 注意：在双端队列中，我们也可以从左边添加，但用户只问了append()。 所以回答： q.append() 将元素添加到队列的右端（队尾），队列的排列顺序是从左到右，即先入队的元素在左边（队头），后入队的元素在右边（队尾）。 </think> 在 Python 的 `collections.deque` 中，**`q.append()` 操作始终从右端（队尾）入队**。具体行为如下： ### 入队方向说明 1. **默认入队方向** - `q.append(item)`：将元素添加到**队列最右侧（队尾/Rear）** - `q.appendleft(item)`：将元素添加到**队列最左侧（队头/Front）** ```python from collections import deque q = deque() # 创建空队列 q.append(1) # 队列: [1] → 队尾=1 q.append(2) # 队列: [1, 2] → 队尾=2 q.append(3) # 队列: [1, 2, 3] → 队尾=3 ``` 2. **队列结构示意** 元素排列始终遵循 **队头（左）← → 队尾（右）** 的顺序： ``` | 索引: 0 (队头) | 1 | 2 (队尾) | |----------------|-----------|----------| | 元素: 1 | 2 | 3 | | ← 先入队 | | 后入队 → | ``` 3. **与列表实现的对比** 如引用[2]所示，列表实现的队列中 `push()` 等价于 `append()`，同样在右侧入队： ```python # 引用[2]的列表队列实现 class Queue: def push(self, val): self.data.append(val) # 在列表尾部（右侧）添加元素 self.tail += 1 ``` ### 关键特性总结 | 操作 | 方向 | 效果 | 时间复杂度 | |---------------|------------|--------------------|------------| | `q.append(x)` | **右入队** | 添加到队尾 | $O(1)$ | | `q.pop()` | 右出队 | 移除并返回队尾元素 | $O(1)$ | | `q.appendleft(x)` | 左入队 | 添加到队头 | $O(1)$ | | `q.popleft()` | 左出队 | 移除并返回队头元素 | $O(1)$ | > 💡 **简单记忆**： > - `append()` 总是向右延伸队列（队尾） > - `appendleft()` 总是向左延伸队列（队头） ### 示例验证 ```python from collections import deque q = deque() # 从右端入队 q.append("A") # 队列: ['A'] → 队尾=A q.append("B") # 队列: ['A', 'B'] → 队尾=B # 从左端入队 q.appendleft("C") # 队列: ['C', 'A', 'B'] → 队头=C print(q[0]) # 输出队头: 'C' (最左侧) print(q[-1]) # 输出队尾: 'B' (最右侧) ``` ### 应用场景 - **广度优先搜索**：如引用[3]所示，队列的 **右入队(`append`)** 和 **左出队(`popleft`)** 是 BFS 的核心操作[^3]。 - **任务调度**：新任务从右端入队，旧任务从左端出队，保证先进先出（FIFO）。