数据结构队列

队列

先入先出

顺序实现

队列头在下标小的位置，队列尾放在数组下标大的位置，并用两个变量Front和Rear分别表示队头和队尾。

先初始化为-1.

来一个元素Rear+1，走一个元素Front+1。

运用循环队列，队满条件:(Rear+1)%数组长度等于Front。队空条件:Rear等于Front。

#include <stdio.h>

typedef int Position;
typedef struct QNode * PtrToQNode;
struct QNode{
	ElementType *Data;
	Position Front,Rear;
	int MaxSize;
};
typedef PtrToQNode Queue;

Queue CreateQueue(int MaxSize){

	Queue Q=(Queue)malloc(sizeof(struct QNode));

	Q->Data = (ElementType *)malloc(MaxSize*sizeof(ElementType));
	Q->Front = Q->Rear = 0;
	Q->MaxSize = MaxSize;	

	return Q;
}

bool IsFull(Queue Q){
	return ((Q->Rear+1)%Q->MaxSize==Q->Front);
}

bool AddQ(Queue Q, ElementType X){
	if(IsFull(Q)){
		printf("队列满");
		return false;
	}
	else{
		Q->Rear = (Q->Rear+1)%Q->MaxSize;
		Q->Data[Q->Rear]=X;
		return true;
	}
}

bool IsEmpty(Queue Q){
	return (Q->Front==Q->Rear);
}

ElementType DeleteQ(Queue Q){

	if(IsEmpty){
		printf("队列空");
		return ERROR;
	}

	ElementType X;

	Q->Front=(Q->Front+1)%Q->MaxSize;
	X=Q->Data[Q->Front]

	return X;
}

int main(){



	return 0;
}

链式实现

链表尾部插入，头部删除

Front指向链表的头部，Rear指向链表的尾部

赏

谢谢你请我吃糖果

支付宝

微信

• 本文作者： Doted Wood
• 本文链接： http://example.com/2022/01/12/数据结构/数据结构队列/
• 版权声明： 版权归博主所有，转载请说明来源