您的位置:首页 > 其它

Cheet 3 队列

2016-06-18 16:39 211 查看
typedef Struct QNode
{
int data;
struct QNode *next;
}QNode, *QueuePtr;

struct LinkQueue
{
QueuePtr front;
QueuePtr rear;
};


入队

Q.rear->next = p;
Q.rear = p;


出队

p = Q.front->next;
Q.front->next = p->next;
if(Q.rear == p)
Q.rear = Q.front;


循环队列

struct SqQueue
{
int *base;
int front, rear;
};


入队

Q.base[Q.rear] = e;
Q.rear = (Q.rear + 1)%MAXQSIZE;


出队

e = Q.base[Q.front];
Q.front = (Q.front + 1)%MAXQSIZE;


计算个数

(Q.rear + Q.front + MAXQSIZE)%MAXQSIZE;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: