队列的定义

Mike

队列跟栈很相似，唯一的区别是：无论是插入还是删除，栈只允许在一端进行操作，插入或者删除都只能靠栈顶指针top;而队列只允许在一端进行插入操作，在另一端进行删除操作，相当于将 top 的工作一分为二，也就是说，队列在插入元素时，只能在一端进行，而删除元素时只能在另一端进行。允许插入的一端成为队尾，允许删除一端的称为对头。队列的对头是出队列的位置，队尾是入队列的位置，这是队列的一大特点。