示例代码,感觉这一部分应该结合数据结构的代码来多看看,可惜一时半会回不去。。
队列先进先出
//清空clear()
void clear(){
front = rear = -1;
}
//获取队列内元素的个数size()
int size(){
return rear - front;
}
//判空empty()
bool empty(){
if(front == rear) return true;
else return false;
}
//入队
void push(int x){
q[++rear] = x;
}
//出队
void pop(){
front++;
}
//取队首元素
int get_front(){
return q[front+1];
}
//取队尾元素
int get_rear(){
return q[rear];
}