数据结构（队列）

队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。先进先出（First in First out）

循环队列的结构

struct SqQueue{
    int data[MAXSIZE];
    int front;   //头指针
    int rear;    //尾指针
};

初始化

void Initqueue(SqQueue Q){
    Q->front=0;
    Q->rear=0;
}

求队列长度

int QueueLength(SqQueue Q){
    return (Q.rear-Q.front+MAXSIZE) % MAXSIZE;
}

 

入队  出队

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;  //整合rear和front大小的问题 
	return true;
} 

bool Dequeue(SqQueue Q){
	if(Q->front == Q->rear){
		return false;
	}
	Q->front=(Q->front+1)%MAXSIZE;
	return true;
} 

 

队列的链式存储   头结点front>>队头a1>>结点a2>>队尾rear

结构

typedef struct QueuePrt *Next;
struct QueuePrt{   //结点结构 
	int data;
	Next next;
};

struct Linlqueue{  //链表结构
	Next front,rear;
}; 

入队和出队

bool EnQueue(LinkQueue Q,int e){
	QueuePrt s=(QueuePrt)malloc(sizeof(struct QueuePrt));
	if(!s){
		return false;
	} 
	s->data=e;
	s->next=NULL;
	Q->rear->next=s;
	Q->rear=s;
	return true;
}

bool DeQueue(LinkQueue Q){
	QueuePrt p;
	if(Q->front==Q->rear)
		return false;
	p=Q->front->next;
	Q->front->next=p->next;
	if(Q->rear==p){  //若链表处头结点外剩下一个元素，需要rear指向头结点 
		Q->rear=Q->front;
	}
	free(p);
	
	return true;
}