队列(Queue) 是一种抽象数据结构,遵循“先进先出”(FIFO, First In First Out)的原则。这意味着最先被添加到队列中的元素是第一个被移除的元素。可以将队列视为一个水平的容器,元素从一端添加(队尾)并从另一端移除(队头)。
队列的基本操作:
- 入队(Enqueue):将一个元素添加到队列的尾部。
- 出队(Dequeue):移除并返回队列头部的元素。
- 查看队头元素(Front/Peek):返回队列头部的元素,但不移除它。
- 检查队列是否为空(IsEmpty):判断队列中是否还有元素。
队列的特点:
- 先进先出:最早入队的元素最早出队。
- 动态大小:队列的大小可以根据需要动态增长(在使用链表实现时)或固定大小(在使用数组实现时)。