//长度
int length_q(SqQueue q) {
return (q.rear + MaxSize - q.front) % MaxSize;
}
//入队
bool enqueue(SqQueue &q,ElemType e) {
if ((q.rear+1)%MaxSize == q.front)
return false;
q.data[q.rear] = e;
q.rear = (q.rear + 1) % MaxSize;
return true;
}
//出队
bool dequeue(SqQueue &q, ElemType &x) {
if (q.front == q.rear)
return false;
x = q.data[q.front];
q.front = (q.front + 1) % MaxSize;
return true;
}
数据结构——012循环队列
最新推荐文章于 2024-07-07 18:26:58 发布