队列的应用
队列(queue):先进先出的数据结构
一个队首指针front来指向队首元素的前一个位置
一个队尾指针rear来指向队尾元素
使用数组来实现队列时,队首指针front和队尾指针rear为int型变量
使用链表来实现队列时,为int*型变量的指针
清空
初始状态为front=-1、rear=-1
void clear()
{
front = rear = -1;
}
获取队列内元素的个数
rear- front为队列元素的个数
int size()
{
return rear - front;
}
判空
front == rear
bool empty()
{
if(front == rear)
return true;
else
return false;
}
入队
由于队尾指针rear指向队尾元素,元素入队时,需要先把rear加1,然后再存放到rear指向的位置
void push(int x)
{
q[++rear] = x;
}
出队
把队首指针加一
void pop()
{
front++;
}
取队首元素
由于队首指针front指向的是队首元素的前一个元素,front+1才是队首元素的位置
int get_front()
{
return q[front + 1];
}
取队尾元素
由于队尾指针rear指向的是队尾元素,因此可以直接访问rear的位置
int get_rear()
{
return q[rear];
}
如果需要实现队列的清空,可以用一个while循环反复pop出元素直到队列为空
while(!q.empty())
{
q.pop();
}