3、队列 什么是队列: 队列是一种受限的线性表数据结构,只支持两个操作:入栈push()和出栈pop0,队列跟非常相似,支持的操作也 ,很有限,最基本的操作也是两个:入队enqueue(),放一个数据到队列尾部;出队dequeue0),从队列头部取一个元素。 特点: 1 . 队列跟栈一样,也是一种抽象的数据结构。 具有先进先出的特性,支持在队尾插入元素,在队头删除元素。 实现: 队列可以用数组来实现,也可以用链表来实现。 用数组实现的队列叫作顺序队列,用链表实现的队列叫作链式队列。 基于数组的队列: 实现思路: ...