本文共 1217 字，大约阅读时间需要 4 分钟。

/*顺序循环队列*/typedef int Status;typedef int ElemType;#define MAX 1024#define ERROR -1#define OK 0#include
   
    #include
    
     using namespace std;//设计节点结构体typedef struct SqNode{
   	ElemType elem[MAX];	int front;	int rear;}SqNode;//初始化SqNode* InitSqCriQueue(){
   	SqNode* q = (SqNode*)malloc(sizeof(SqNode));	q->front = q->rear = 0;	return q;} //判断队满bool IsFull(SqNode* q){
   	return((q->rear+1)%MAX==q->front);}//判断队空bool IsEmpty(SqNode* q){
   	return(q->front == q->rear);}//进队Status EnQueue(SqNode* q, ElemType e){
   	if (IsFull(q))		return ERROR;	else	{
   		q->elem[q->rear] = e;		q->rear=(q->rear+1)%MAX;		return OK;	}}//出队Status OutQueue(SqNode* q, ElemType* e){
   	if (IsEmpty(q))		return ERROR;	else	{
   		*e = q->elem[q->front];		q->front=(q->front+1)%MAX;	}}//打印Status Show(SqNode* q){
   	if (IsEmpty(q))		return ERROR;	else	{
   		int p = q->front;		while (q->rear != p)		{
   						cout << q->elem[p] << endl;			//printf("行号----%d----\n",__LINE__);			p = (p + 1) % MAX;		}		return OK;	}}int main(){
   	SqNode* q = InitSqCriQueue();	EnQueue(q, 0);	EnQueue(q, 1);	EnQueue(q, 2);	EnQueue(q, 3);	EnQueue(q, 4);	EnQueue(q, 5);	Show(q);	cout << "----------" << endl;	int e;	OutQueue(q, &e);	Show(q);}
    
   

转载地址：http://ytogz.baihongyu.com/