队列的基本概念
队列（Queue）是一种先进先出（FIFO, First In First Out）的数据结构。元素从队尾（rear）入队，从队首（front）出队，如同排队等候服务。
核心特性
- 先进先出：最先进入队列的元素最先被取出
- 操作受限：只允许在队尾插入，在队首删除
顺序存储结构
队列的顺序存储由以下部分组成：
- data：存储元素的数组
- front：队首下标，指向队列头元素
- rear：队尾下标，指向队列尾元素的下一个位置
- size：队列容量，用于在队列过大时动态扩展数组
基本操作
- 入队（enqueue）：将元素添加到队尾
- 出队（dequeue）：将队首元素移除并返回
- 判空（isEmpty）：检查队列是否为空
- 获取队首元素（front/peek）：返回队首元素但不移除