栈和队列—什么是队列

栈和队列是两种重要的数据结构

从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构

从数据类型的角度来看，它们是和线性表大不相同的两类重要的抽象数据类型

栈和队列广泛应用在各种软件系统中，因此在面向对象的程序设计中，它们是多型数据类型

冰冻非一日之寒

队列是一种先进先出的线性结构

相比数组，队列对应的操作是数组的子集

只能从一端(队尾)添加元素，只能从另一端(队首)取出元素

队列，顾名思义，是一个队，即排队。可以想象，我们在生活中排队时，新来的(进队)只能站在队尾，办业务时(出队)从队首开始。