顺序队列——C语言

/*
	顺序队列(循环队列）ADT的实现 
	队列特点：先进先出
	结构体要求：队头指针与队尾指针 
*/ 

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 10
typedef  int QElemType;

typedef struct{
	QElemType *base;//存储空间的基地址 
	int front;//头指针 
	int rear;//尾指针 
}SqQueue;

//方法体：

	//创 
	bool InitSqQueue(SqQueue &Q){//初始化顺序队列 
		Q.base = new QElemType[MAXSIZE];//给顺序队列设置最大空间
		if(Q.base == NULL) return false; //检查是否分配空间失败
		Q.front = Q.rear=0; //设置队头和队尾为0，也是判空条件
		return true; 
	} 
	
	//增,每次入队后都应让队尾指针指向新元素(队空时要特殊处理) 
	bool InsertSqQueue(SqQueue &Q,QElemType e){
		if((Q.rear+1)%MAXSIZE == Q.front){//判断队列是否已满 
			printf("\n队列已满！\n");
			return false; 
		}
		//非满队列，则正常插入，让尾指针后移 
		Q.base[Q.rear] = e;
		Q.rear = (Q.rear+1)%MAXSIZE;
		return true;
	} 
	
	void CreateSqQueue(SqQueue &Q){//创建顺序队列 
		InitSqQueue(Q);
		
		printf("\n请输入您想要的队列，输入-9999则结束\n");
		QElemType e;
		scanf("%d",&e);
		while(e!=-9999){//创建顺序队列,(开始使用面向对象的方法） 
			InsertSqQueue(Q,e);
			scanf("%d",&e);
		}
	}
	
	//删 (出队)，出队应改变队头指针 
	bool DeleteSqQueue(SqQueue &Q){
		if(Q.rear==Q.front){
			printf("\n队列已空\n");
			return false;
		}
		
		//队列非空，开始出队操作
		QElemType out = Q.base[Q.front];//获取出队元素，如果想输出则自行添加语句 
		Q.front = (Q.front+1) % MAXSIZE;
		printf("\n出队成功，出队元素为：%d",out);
		return true;
	}
	
	
	
	//查
	int SqQueueLength(SqQueue Q){//查询队列长度  
		return (MAXSIZE+Q.rear-Q.front)%MAXSIZE;
	} 
		
	
	void ShowSqQueue(SqQueue Q){ //展示当前队中元素 
		printf("\n当前队长为：%d",SqQueueLength(Q));
		printf(",当前队列元素为\n");
		while(Q.rear!=Q.front){//与出队操作类似 
			printf("%d\t",Q.base[Q.front]);
			Q.front = (Q.front+1)%MAXSIZE; 
		}
	}
	
	
int main(){
	SqQueue Q;
	CreateSqQueue(Q);
	ShowSqQueue(Q);
	
	//出队测试 
	printf("\n出队功能测试：\n");
	DeleteSqQueue(Q);
	ShowSqQueue(Q);
	
	//入队测试
	printf("\n入队功能测试：\n");
	InsertSqQueue(Q,8888);
	ShowSqQueue(Q);
}