c++小白数据结构——————5队列

1.前言

队列是先进先出的结构，下图可以帮助理解队列

队列就像栈一样可以有顺序队列和链表队列 ，但这里仅演示顺序队列

2.代码

代码分为三部分

SeqQueue.h（头文件），实现队列的一些定义

SeqQueue.cpp（源文件），完成定意函数的具体实现

test.cpp（里面包含main函数），用于测试队列函数是否正确

2.1 SeqQueue.h 

#pragma once
#define MAX_SIZE 1024
typedef struct SEQQUEUE {
	void* data[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);

2.2  SeqQueue.cpp

#include"SeqQueue.h"
//初始化
SeqQueue* Init_SeqQueue()
{
	SeqQueue* queue = new SeqQueue;
	for (int i = 0; i < MAX_SIZE; i++)
	{
		queue->data[i] = nullptr;
	}
	queue->size = 0;
	return queue;
}
//入队
void Push_SeqQueue(SeqQueue* queue, void* data)
{
	if (queue == nullptr)return;
	if (data == nullptr)return;
	if (queue->size == MAX_SIZE)return;
	queue->data[queue->size] = data;
	queue->size++;
}
//返回队头元素
void* Front_SeqQueue(SeqQueue* queue)
{
	if (queue == nullptr)return nullptr;
	if (queue->size == 0)return nullptr;
	return queue->data[0];
}
//出队
void Pop_SeqQueue(SeqQueue* queue)
{
	if (queue == nullptr)return ;
	if (queue->size == 0)return ;
	for (int i = 0; i < queue->size; i++)
	{
		queue->data[i] = queue->data[i + 1];
	}
	queue->size--;
}
//返回队尾元素
void* Back_SeqQueue(SeqQueue* queue)
{
	if (queue == nullptr)return nullptr;
	if (queue->size == 0)return nullptr;
	return queue->data[queue->size - 1];
}
//返回大小
int Size_SeqQueue(SeqQueue* queue)
{
	if (queue == nullptr)return -1;
	return queue->size;
}
//清空队列
void Clear_SeqQueue(SeqQueue* queue)
{
	if (queue == nullptr)return;
	for (int i = 0; i < queue->size; i++)
	{
		queue->data[i] = nullptr;
	}
	queue->size = 0;

}
//释放
void FreeSpace_SeqQueue(SeqQueue* queue)
{
	if (queue == nullptr)return;
	delete queue;
}

 这里不过多叙述了，不懂的可以看我前面的文章或者用chatgpt解释代码

2.3 test.cpp

#include"SeqQueue.h"
#include<iostream>

typedef struct PERSON_SEQQUEUE {
	char name[64];
	int age;
}Person_SeqQueue;
void test_SeqQueue()
{
	//创建队列
	SeqQueue* queue = Init_SeqQueue();
	Person_SeqQueue p1 = { "aaa",10 };
	Person_SeqQueue p2 = { "bbb",20 };
	Person_SeqQueue p3 = { "ccc",30 };
	Person_SeqQueue p4 = { "ddd",40 };
	Person_SeqQueue p5 = { "eee",50 };
	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_SeqQueue* person = (Person_SeqQueue*)Front_SeqQueue(queue);
		std::cout << "姓名: " << person->name << " 年龄: " << person->age << std::endl;
		Pop_SeqQueue(queue);
	}
	//销毁队列
	FreeSpace_SeqQueue(queue);
}
int main()
{

	test_SeqQueue();
	return 0;
}

3. 结果