一.定义:先进先出
队列为空时 front = -1,rear = -1;(front指向第一个元素的前一个位置)
二.常用操作(数组实现)
1.clear():
void clear() {
front = rear = -1;
}
2.size()
int size() {
return rear - front;
}
3.empty()
bool empty() {
if(front == rear) return true;
else return false;
}
4.push()
void push() {
q[++rear] = x;
}
5.pop()
void pop() {
front++;
}
6.get_front()
int get_front() {
return q[front+1];
}
7.get_rear()
int get_rear() {
return q[rear];
}