队列的顺序实现（循环队列）
时间：2009-03-28 来源：jia_killer
好好研究数据结构，为以后研究操作系统打基础。
队列的顺序实现：
#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;
}
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;
}
相关阅读 更多 +
