数据结构-队列之循环队列

将顺序队列臆造为一个环状的空间,即把存储队列元素的表从逻辑上当作一个环,称为循环队列。 当队首指针q.front=MaxSize-1后,再前进一个位置就自动归0,能够经过除法取余运算(%)来实现。html 初始时:q.front = q.rear=0 队首指针+1:q.front = (q.front + 1) % MaxSize; 队尾指针+1:q.rear = (q.rear + 1) % M
相关文章
相关标签/搜索