数据结构—顺序队（C/C++版）

本文为优快云博主coder_gxd原创

转载请注明:https://blog.youkuaiyun.com/coder_gxd/article/details/79851346

本文介绍数据结构中顺序队的常用算法（C/C++版），欢迎各位同学讨论指正。

#define maxsize 100

//本文中顺序队为循环顺序队，防止“假溢出”；队首/队尾指针在前进时应为：(front/rear+1)%maxsize; 

//定义顺序队
typedef struct{
	int data[maxsize];//以int型为例 
	int front;//队首指针 
	int rear;//队尾指针 
}SqQueue; 

//初始化队列,时间复杂度为O(1); 
//队首队尾指针重合，并且指向0；
void initQueue(SqQueue &qu){
	qu.front=0;
	qu.rear=0;
}

//判断是否队空,时间复杂度为O(1); 
//队空返回1，否则返回0；
int isQueueEmpty (SqQueue &qu){
	if(qu.front==qu.rear){//队首和队尾重合，即为队空； 
		return 1;
	}
	else{
		return 0;
	} 
} 

//数据进队操作,时间复杂度为O(1); 
//将数据 x 进队，若队满进队失败则返回0，成功返回1；
//注释：本进队算法浪费一个存储空间，实际存储数据元素个数为maxsize-1个； 
int EnQueue(SQueue &qu,int x){
	if(((qu.rear+1))%maxsize==qu.front){//队满，进队失败 
		return 0;
	}
	qu.rear=(qu.rear+1)%maxsize;//首先队尾指针前进一位；
	qu.data[qu.rear]=x;//再将数据元素 x 进队；
	return 1; 
}

//数据出队操作,时间复杂度为O(1); 
//将队首元素出队，若队空出队失败则返回0，成功返回1；
int DeQueue(SqQueue &sq,int &x){
	if(qu.front==qu.rear){//队空，出栈失败； 
		return 0;
	}
	qu.front=(qu.front+1)%maxsize;//首先队首指针前进一位；
	x=qu.data[qu.front]; //再将队首元素出队，赋给 x ; 
	return 1;
}