[C语言]-利用数组实现线性存储的队列

利用数组实现线性存储的队列

头文件：SeqQueue.h

#ifndef SEQQUEUE_H
#define SEQQUEUE_H

#define MAX_SIZE 1024
#include<stdlib.h>
#include<stdio.h>

//顺序队列结构体
typedef struct SEQQUEUE {
	void* head[MAX_SIZE];
	int size;
}SeqQueue;



//初始化队列
SeqQueue* Init_SeqQueue();
//入队
void Push_SeqQueue(SeqQueue* queue,void* data);
//返回队头元素
void* Front_SeqQueue(SeqQueue* queue);
//出队
void Pop_SeqQueue(SeqQueue* queue);
//返回队尾元素
void* Back_SeqQueue(SeqQueue* queue);
//返回容器大小
int Size_SeqQueue(SeqQueue* queue);
//清空队列
void Clear_SeqQueue(SeqQueue* queue);
//销毁队列
void FreeSpace_SeqQueue(SeqQueue* queue);



#endif // !SEQQUEUE_H

---

实现文件：SeqQueue.c

#include"SeqQueue.h"



//初始化队列
SeqQueue* Init_SeqQueue() {
	SeqQueue* queue = (SeqQueue*)malloc(sizeof(SeqQueue));
	for (int i = 0; i < MAX_SIZE; i++) {
		queue->head[i] = NULL;
	}
	queue->size = 0;
	return queue;
}
//入队
void Push_SeqQueue(SeqQueue* queue, void* data) {
	//以数组左端作为队头，从尾部插入
	if (queue == NULL) {
		return;
	}
	if (data == NULL) {
		return;
	}
	if (queue->size == MAX_SIZE) {
		return;
	}
	queue->head[queue->size] = data;
	queue->size++;
}
//返回队头元素
void* Front_SeqQueue(SeqQueue* queue) {
	if (queue == NULL) {
		return NULL;
	}
	if (queue->size == 0) {
		return NULL;
	}
	return queue->head[0];
}
//出队
void Pop_SeqQueue(SeqQueue* queue) {
	if (queue == NULL) {
		return NULL;
	}
	if (queue->size == 0) {
		return NULL;
	}
	for(int i=0;i<queue->size-1;i++){
		queue->head[i] = queue->head[i + 1];
	}
	queue->size--;  //不需要处理最后一位元素，因为下次插入时会将其覆盖
}
//返回队尾元素
void* Back_SeqQueue(SeqQueue* queue) {
	if (queue == NULL) {
		return NULL;
	}
	if (queue->size == 0) {
		return NULL;
	}
	return queue->head[queue->size];
}
//返回容器大小
int Size_SeqQueue(SeqQueue* queue) {
	if (queue == NULL) {
		return -1;
	}
	return queue->size;
}
//清空队列
void Clear_SeqQueue(SeqQueue* queue) {
	if (queue == NULL) {
		return;
	}
	queue->size = 0;
}
//销毁队列
void FreeSpace_SeqQueue(SeqQueue* queue) {
	if (queue == NULL) {
		return;
	}
	free(queue);
}

---

主文件：Main.c

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include"SeqQueue.h"

typedef struct PERSON {
	char name[64];
	int age;
}Person;
int main() {
	//创建队列
	SeqQueue* queue = Init_SeqQueue();
	//创建元素
	Person p1 = { "Tom",18 };
	Person p2 = { "Bob",14 };
	Person p3 = { "Judy",12 };
	Person p4 = { "Leo",43 };
	Person p5 = { "Hugo",12 };
	//插入元素
	Push_SeqQueue(queue, &p1);
	Push_SeqQueue(queue, &p2);
	Push_SeqQueue(queue, &p3);
	Push_SeqQueue(queue, &p4);
	Push_SeqQueue(queue, &p5);
	//输出元素
	while(Size_SeqQueue(queue)>0) {
		//获取队列顶部元素
		Person* p = (Person*)Front_SeqQueue(queue);
		printf("Name:%-8s,Age:%-8d\n", p->name, p->age);
		//删除队列顶部元素
		Pop_SeqQueue(queue);
	}
	FreeSpace_SeqQueue(queue);
	system("pause");
	return 0;
}