数据结构队列（C）

最新推荐文章于 2022-08-17 12:09:41 发布

bwqiang

最新推荐文章于 2022-08-17 12:09:41 发布

阅读量330

点赞数

分类专栏：数据结构文章标签：队列数据结构

本文链接：https://blog.csdn.net/bwqiang/article/details/105052525

版权

本文详细介绍了如何使用C语言实现数据结构中的队列，包括头文件和函数声明、函数的具体实现以及主函数的应用。

摘要由CSDN通过智能技术生成

1、队列的头文件和函数声明

#ifndef SEQQUEUE_H
#define SEQQUEUE_H

#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 Free_SeqQueue(SeqQueue* queue);


#endif // !SEQQUEUE_H

2、队列的函数实现

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

// 初始化
SeqQueue* Init_SeqQueue()
{
   
	SeqQueue* queue = (SeqQueue*)