ChloeWeever的博客

如果你已经学习了队列Queue的知识，那么不妨看一看这篇文章，本文将加深你对队列在实际应用中的理解。数据结构——Queue队列(C++)注：本文中的程序使用C++实现，如果你是Java用户，也可以进行阅读；如果你是Python用户且没有学习过C++或Java，那么这篇文章的部分代码可能看起来会使人困惑，请自行补充C++知识。完成本文的练习程序后，相信你能对队列Queue的应用有更加深刻的印象与理解，同时加深了你对面向对象这一思想的理解与思考。

栈（Stack）是一种基本的数据结构，它按照特定的顺序进行数据的插入和删除操作，这种顺序通常被称作“后进先出”（Last In First Out, LIFO）。想象一下一摞盘子，你总是先放最后一个盘子在最上面，取的时候也总是从最上面的盘子开始取，这就是栈的原理。本文将使用C++对栈进行封装。

队列（Queue）也是一种基本的数据结构，与栈类似，队列可以用来存储数据，并对数据进行插入删除操作，与栈不同的是，队列遵循的顺序是先进先出（你一定还记得栈是后进先出，我们用的刷盘子来举例），想象一列火车进隧道，车头先进的隧道，那么先出隧道的也是车头，这便是队列的原理。本文将使用C++对队列进行封装。