本文为CSDN博主coder_gxd原创
转载请注明:https://blog.csdn.net/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;
}