给定一个数组,如何实现队列
作者:
星火燎原_6
,
2022-11-26 20:44:43
,
所有人可见
,
阅读 195
队列尾进头出,因此我们需要定义两个变量,相当于指针,分别指向队列的头部和尾部。定义一个数组,用来储存元素。我用front来表示头指针,但是指向的是队列头元素的前一个位置;用rear来表示尾指针,指向的是队列的尾元素。 并且将front和rear都赋值为-1。当头尾指针相等,指向同一块空间,即当rear == front时,队列为空。
当添加一个元素进入队列,尾指针就往后移一位,如果删除一个元素,头指针就往后移动一位。
参考: 数组实现队列
C++数组实现队列