1. 原理
队列是带先入先出FIFO特性的数据结构。为了充分利用队列,顺序队列常常做成一个逻辑上的循环队列。
注意:空队时rear等于front,满队时front = (rear+1) mod N,必须空一个位置。
2. 设计
2.1 属性
- m_size 队列大小
- m_front, 队头
- m_rear, 队尾
- m_data, 数据存存储区
2.2 方法
- isEmpty()
1. 原理
队列是带先入先出FIFO特性的数据结构。为了充分利用队列,顺序队列常常做成一个逻辑上的循环队列。
注意:空队时rear等于front,满队时front = (rear+1) mod N,必须空一个位置。
2. 设计
2.1 属性
2.2 方法