队列也是一种操作受限的线性表
一般的队列的顺序存储结构有很大弊端:“假溢出”
利用取余(模)运算将顺序队列臆造为一个环状的空间,
即把存储队列元素的表从逻辑上视为一个环,成为循环队列
以下实现牺牲一个单元来区分队空还是队满
//队列是一种操作受限的线性表
//一般的队列的顺序存储结构有很大弊端:“假溢出”
//利用取余(模)运算将顺序队列臆造为一个环状的空间,
//即把存储队列元素的表从逻辑上视为一个环,成为循环队列
//以下实现牺牲一个单元来区分队空还是队满
//ElemType:int
#include<stdio.h>
#define MaxSize 10
typedef struct{
int data[MaxSize];//用静态数组存放数据元素
int front,rear;//队头指针和队尾指针,队头指针指向队头元素,队尾指针指向队尾元素后一位
}SqQueue;
void InitQueue(SqQueue &Q){//初始化队列
Q.rear=Q.front=0;
}
//other functions
bool QueueEmpty(SqQueue Q){
if(Q.rear==Q.front)return true;
else return false;
}
//important functions
bool EnQueue(SqQueue &Q,int x){//入队
if((Q.rear+1)%MaxSize==Q.front)return false;//判断队满
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%MaxSize;
return true;
}
bool DeQueue(SqQueue &Q,int &x){//出队,用x返回
if(Q.rear==Q.front)return false;//判断队空
x=Q.data[Q.front];
Q.front=(Q.front+1)%MaxSize;
return true;
}
bool GetHead(SqQueue Q,int &x){//获得队头元素,用x返回
if(Q.rear==Q.front)return false;//判空
x=Q.data[Q.front];
return true;
}
int main(){
SqQueue Q;
InitQueue(Q);
EnQueue(Q,1);
EnQueue(Q,2);
EnQueue(Q,3);
EnQueue(Q,4);
int x;
DeQueue(Q,x);
for(int i=Q.front;i<Q.rear;i++){
printf("%d ",Q.data[i]);
}
printf("\n%d",x);
return 0;
}