队列的顺序实现（循环队列）

好好研究数据结构，为以后研究操作系统打基础。

队列的顺序实现：

#define MaxSize 100
typedef int ElemType;
typedef struct {
  ElemType elem[MaxSize];
  int front,rear;
}SqQueue;

InitQueue(SqQueue* pQ)
{
  pQ->front=pQ->rear=0;
}

int EnQueue(SqQueue* pQ,ElemType e)
{
  if ((pQ->rear+1)%MaxSize == pQ->front) /* 队满 */
    return 0;
  pQ->elem[pQ->rear] = e;
  pQ->rear = (pQ->rear+1)%MaxSize;
  return 1;
}

int DeQueue(SqQueue* pQ,ElemType* pe)
{
  if (pQ->rear == pQ->front)    /* 队空 */
    return 0;
  *pe = pQ->elem[pQ->front];
  pQ->front = (pQ->front+1)%MaxSize;
  return 1;
}