队列

队列数据结构实现

最新推荐文章于 2024-12-01 23:55:34 发布

原创最新推荐文章于 2024-12-01 23:55:34 发布 · 887 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了两种队列数据结构的实现方法：顺序存储（循环队列）与链式存储。对于循环队列，通过定义队列结构体、初始化、判空、入队和出队操作进行说明。链式队列则采用链表形式实现，同样涵盖了初始化、判空、入队和出队等基本操作。

//队列的顺序存储类型描述
#define MaxSize 50
typedef struct{
	ElemType data[MaxSize];
	int top;
}SqQueue;

//循环队列初始化
void InitQueue(&Q){
	Q.front=Q.rear=0;
}

//判断循环队列空
bool QueueEmpty(Q){
	if(Q.front==Q.rear)
		return true;
	else
		return false;
} 

//循环队列入队
bool EnQueue(SqQueue &Q,ElemType x){
	if((Q.rear+1)%MaxSize==Q.front)
		return false;
	Q.data[Q.rear]=x;
	Q.rear=(Q.rear+1)%MaxSize;		//队尾指针+1取模 
	return true;
} 

//循环队列出队 
bool DeQueue(SqQueue &Q,ElemType &x){
	if((Q.rear+1)%MaxSize==Q.front)
		return false;
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxSize;	//队头指针+1取模 
	return true;
} 

//队列的链式存储类型描述
typedef struct{
//链式队列结点 
	ElemType data;
	struct LinkNode *next;
}LinkNode; 

typedef struct{
//链式队列 
	LinkNode *pront,*rear;
}LinkQueue;

//初始化
void InitQueue(LinkQueue &Q){
	Q.pront=Q.rear=NULL;
}

//判断队列空
bool IsEmpty(LinkQueue Q){
	if(Q.pront==Q.rear)
		return true;
	else
		return false;
} 

//入队
bool EnQueue(LinkQueue &Q,ElemType x){
	s=(LinkNode*)malloc(sizeof(LinkNode));
	s->data=x;
	s->next=NULL;
	Q.rear->next=s;
	Q.rear=s;
	return true;
} 

//出队 
bool DeQueue(LingQueue &Q,ElemType &x){
	if(Q.front==Q.rear)
		return false;
	p=Q.front->next;
	x=p->data;
	Q.front->next=p->next;
	if(Q.rear==p)
		Q.rear=Q.front;
	free(p);
	return true;
}