队列

1、循环队列-队列的顺序存储

#include <iostream>
using namespace std;
typedef int SElemType;
typedef int Status;
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int QElemType;
typedef struct 
{
	QElemType data[MAXSIZE];
	int front;
	int rear;
} SqQueue;
Status InitQueue( SqQueue *Q){
	Q->front=0;
	Q->rear=0;
	return OK;
}
int QueueLength ( SqQueue Q){
	return ( Q.rear -Q.front +MAXSIZE) %MAXSIZE;
}
Status EnQueue ( SqQueue *Q, QElemType e){
	if ( ( Q->rear+1)%MAXSIZE ==Q->front)
		return ERROR ;
	Q->data[ Q->rear]=e;
	Q->rear=( Q->rear+1) %MAXSIZE;
	return OK;
}
Status DeQueue ( SqQueue *Q ,QElemType & e)
{
	if ( Q->front ==Q->rear)
		return ERROR;
	e=Q->data[ Q->front];
	Q->front= ( Q->front +1) %MAXSIZE;
	return OK;
}
int main(){
	SqQueue *q1=new SqQueue;
	InitQueue(q1);
	EnQueue(q1 ,3);
	EnQueue(q1 ,7);
	EnQueue(q1 ,44);
	EnQueue(q1 ,33);
	EnQueue(q1 ,24);
	EnQueue(q1 ,15);
	EnQueue(q1 ,37);
	EnQueue(q1 ,9);
	int temp;
	while ( DeQueue (q1, temp))
	{
		cout<<temp<<"  ";
	}
	cout<<endl;
}

2、队列的链式存储结构

#include <iostream>
using namespace std;
typedef int Status;
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int QElemType;
typedef struct QNode{
	QElemType data;
	struct QNode *next;
} QNode , *pQueue;
typedef struct  
{
	pQueue front , rear;        //队头，对尾
} LinkQueue;
//链表不包含头结点
Status EnQueue ( LinkQueue *Q, QElemType e){
 
	pQueue pTemp;
	pTemp=( pQueue) malloc(sizeof( QNode));
	if ( !pTemp)
	{
		exit (-1);
	}
	pTemp->data=e;
	pTemp->next=NULL;
	if ( Q->rear==NULL)
	{
		Q->front=pTemp;
		Q->rear=pTemp;
	}
	else{
		Q->rear->next=pTemp;
		Q->rear=pTemp;
	}
	return OK;
}
Status DeQueue( LinkQueue *Q, QElemType &e){
	if ( NULL== Q->front)	return ERROR;
	if ( Q->front==Q->rear)
	{
		e=Q->front->data;
		Q->front=Q->rear=NULL;
	}
	else {
		pQueue p;
		p=Q->front;
		Q->front=Q->front->next;
		e=p->data;
		free(p);
	}
	return OK;
}
void InitLinkQueue( LinkQueue *Q){
	Q->front=Q->rear=NULL;
}
int main(){
	LinkQueue linkQ1;
	InitLinkQueue(&linkQ1);
	EnQueue (&linkQ1,8);
	EnQueue( &linkQ1, 12);
	EnQueue (&linkQ1,23);
	EnQueue( &linkQ1, 45);
	EnQueue (&linkQ1,78);
	EnQueue( &linkQ1, 67);
	int temp;
	while(DeQueue(&linkQ1,temp) ){
		cout<<temp<<"  ";
	}
}