https://www.33dai.wiki/index.php?action=history&feed=atom&title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%2F02-queue%E4%B8%8Edeque
04-数据结构/02-queue与deque - 版本历史
2026-05-20T22:18:26Z
本wiki上该页面的版本历史
MediaWiki 1.45.1
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/02-queue%E4%B8%8Edeque&diff=333&oldid=prev
33DAI：导入1个版本
2026-05-20T18:12:09Z
<p>导入1个版本</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 18:12的版本</td>
</tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-332:rev-333 -->
</table>
33DAI
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/02-queue%E4%B8%8Edeque&diff=332&oldid=prev
->Importer：批量导入三三文档
2026-05-20T16:50:33Z
<p>批量导入三三文档</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 16:50的版本</td>
</tr><tr><td colspan="2" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr></table>
->Importer
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/02-queue%E4%B8%8Edeque&diff=233&oldid=prev
33DAI：导入1个版本
2026-05-20T16:25:24Z
<p>导入1个版本</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 16:25的版本</td>
</tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-232:rev-233 -->
</table>
33DAI
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/02-queue%E4%B8%8Edeque&diff=232&oldid=prev
->Importer：批量导入三三文档
2026-05-20T16:22:29Z
<p>批量导入三三文档</p>
<p><b>新页面</b></p><div><br />
== queue（队列） ==<br />
<br />
队列是一种'''先进先出（FIFO）'''的数据结构。<br />
<br />
=== 定义 ===<br />
<br />
<syntaxhighlight lang="cpp"><br />
queue<int> q;<br />
</syntaxhighlight><br />
<br />
=== 常用操作 ===<br />
<br />
{| class="wikitable"<br />
! 操作 !! 说明<br />
|-<br />
| <code>q.push(x)</code><br />
| 将 <code>x</code> 放入队尾<br />
|-<br />
| <code>q.pop()</code><br />
| 弹出队头元素<br />
|-<br />
| <code>q.front()</code><br />
| 返回队头元素<br />
|-<br />
| <code>q.back()</code><br />
| 返回队尾元素<br />
|-<br />
| <code>q.size()</code><br />
| 返回元素数量<br />
|-<br />
| <code>q.empty()</code><br />
| 判断是否为空<br />
|}<br />
<br />
=== 示例 ===<br />
<br />
<syntaxhighlight lang="cpp"><br />
queue<int> q;<br />
q.push(1);<br />
q.push(2);<br />
q.push(3);<br />
<br />
while (!q.empty())<br />
{<br />
cout << q.front() << " "; // 输出 1 2 3<br />
q.pop();<br />
}<br />
</syntaxhighlight><br />
<br />
== deque（双端队列） ==<br />
<br />
双端队列可以在'''两端'''进行插入和删除。<br />
<br />
=== 定义 ===<br />
<br />
<syntaxhighlight lang="cpp"><br />
deque<int> q;<br />
</syntaxhighlight><br />
<br />
=== 常用操作 ===<br />
<br />
{| class="wikitable"<br />
! 操作 !! 说明<br />
|-<br />
| <code>q.push_back(x)</code><br />
| 从末尾放入 <code>x</code><br />
|-<br />
| <code>q.push_front(x)</code><br />
| 从开头放入 <code>x</code><br />
|-<br />
| <code>q.pop_back()</code><br />
| 从末尾弹出元素<br />
|-<br />
| <code>q.pop_front()</code><br />
| 从开头弹出元素<br />
|-<br />
| <code>q.front()</code><br />
| 返回队头元素<br />
|-<br />
| <code>q.back()</code><br />
| 返回队尾元素<br />
|-<br />
| <code>q[pos]</code><br />
| 访问下标为 <code>pos</code> 的元素<br />
|-<br />
| <code>q.clear()</code><br />
| 清空<br />
|-<br />
| <code>q.size()</code><br />
| 返回元素数量<br />
|-<br />
| <code>q.empty()</code><br />
| 判断是否为空<br />
|}<br />
<br />
=== 双端队列 vs <code>vector</code> ===<br />
<br />
- <code>deque</code> 可以在前方高效插入删除<br />
- <code>deque</code> 也可以按下标访问<br />
- 但 <code>deque</code> 的按索引访问比 <code>vector</code> 稍慢<br />
<br />
<br />
[[Category:数据结构]]<br />
[[Category:三三文档]]</div>
->Importer