数据结构 队列的构建（C语言）

顺序结构构建队列

/*
ADT 队列(Queue)
Data
	……
Operation
	Init_Queue() 初始化队列
	In_Queue(*q,e) 元素队尾入队
	Out_Queue(*q) 队头元素出队
	Get_Queue(q) 返回队头元素
	Empty_Queue(q) 空返回1 非空返回0
	Len_Queue(q) 长度
	Put_Queue(q) 从前往后输出当前队列
*/

//顺序结构队列
#define QUEUE_MAXSIZE 100
typedef struct Queue {
	int que[QUEUE_MAXSIZE];
	int front;//队头
	int rear;//队尾
	int length;
}Queue;

Queue Init_Queue() {
	//初始化队列
	Queue* q = malloc(sizeof(Queue));
	q->front = 0;
	q->rear = 0;
	q->length = 0;
	return *q;
}
int In_Queue(Queue* q, int e) {
	//元素队尾入队
	if ((q->rear + 1) % QUEUE_MAXSIZE == q->front) return -1;
	q->que[q->rear] = e;
	q->rear = (q->rear + 1)% QUEUE_MAXSIZE;
	q->length++;
	return e;
}
int Out_Queue(Queue* q) {
	//队头元素出队
	if (q->length == 0) return -1;
	q->length--;
	return q->que[q->front++];
}
int Get_Queue(Queue q) {
	//返回队头元素
	return q.que[q.front];
}
int Empty_Queue(Queue q) {
	//空返回1 非空返回0
	if (q.length == 0) return 1;
	else return 0;
}
int Len_Queue(Queue q) {
	//长度
	return q.length;
}

void Put_Queue(Queue q) {
	//从前往后输出当前队列
	for (int i = 0; i < q.length; i++)
	{
		printf(" %d ", q.que[(q.front+i)%QUEUE_MAXSIZE]);
	}
}

链表结构构建队列

//链式结构队列
typedef struct QueueNode {
	int data;
	struct QueueNode *next;
}QueueNode;

typedef struct LinkQueue {
	QueueNode* front_node;
	QueueNode* rear_node;
	int size;
}LinkQueue;

LinkQueue Init_LinkQueue() {
	//初始化队列
	LinkQueue* q = malloc(sizeof(LinkQueue));
	q->front_node = NULL;
	q->rear_node = NULL;
	q->size = 0;
	return *q;
}
int In_LinkQueue(LinkQueue* q, int e) {
	//元素队尾入队
	QueueNode* node = malloc(sizeof(QueueNode));
	node->data = e;
	node->next = NULL;
	q->size++;
	if (q->size-1 == 0) {
		q->front_node = node;
		q->rear_node = node;
		return e;
	}
	q->rear_node->next = node;
	q->rear_node = node;
	return e;
}
int Out_LinkQueue(LinkQueue* q) {
	//队头元素出队
	if (q->size == 0) return -1;
	q->size--;
	QueueNode* temp_node = q->front_node;
	int e = temp_node->data;
	q->front_node = q->front_node->next;
	free(temp_node);
	return e;
}
int Get_LinkQueue(LinkQueue q) {
	//返回队头元素
	return q.front_node->data;
}
int Empty_LinkQueue(LinkQueue q) {
	//空返回1 非空返回0
	if (q.size == 0) return 1;
	else return 0;
}
int Len_LinkQueue(LinkQueue q) {
	//长度
	return q.size;
}

void Put_LinkQueue(LinkQueue q) {
	//从前往后输出当前队列
	QueueNode* next = q.front_node;
	while (next != NULL) {
		printf(" %d ", next->data);
		next = next->next;
	}
}