什么是队列？

队列和栈一样，也是一种数据结构，其操作受一定的规则限制。队列的简单理解就是平常生活中的队列。队列在结构上分为队列头和队列尾，队列头只能进行出队操作，队列尾只能进行入队操作。队列的这种结构实际上类似于我们现实世界中的队列。排队只能排到后排，新人排在最后，排在最前面的可以第一个出队。队列实际上是一个符合“先进先出”规则的顺序集合。

与堆栈结构不同的是，队列的两端都是开放的，数据元素只能从队列的末端排队，从队列的头部出列。数据元素A首先进入队列，然后是B和C。根据“先进先出”规则，数据元素A首先进入队列，然后是B和C..队列的这种结构可以控制程序中的一些事务性操作，比如一个事务包括几个步骤，而这些步骤有一个严格的顺序，即必须完成前面的步骤才能进行后面的步骤。当这种情况发生时，我们可以考虑使用队列。队列可以保证操作的原子性和顺序性，因此在处理一些事务性操作时经常使用队列结构。

传智在入学时通过播客讲解基础课程。