链式队列的基础操作

最新推荐文章于 2023-10-21 12:13:24 发布

Epley

最新推荐文章于 2023-10-21 12:13:24 发布

阅读量289

点赞数

分类专栏： C语言数据结构

本文链接：https://blog.csdn.net/m198984/article/details/103538966

版权

本文介绍了链式队列的基本概念，它是一种特殊的线性表，遵循先进先出（FIFO）原则。队列中，元素在队尾加入而在队头移除。非空队列中，队头无直接前驱，队尾无直接后继，其余元素各有一个直接前后继。主要操作包括在队尾插入和在队头删除。

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

链式队列的基础操作

队列概念：
队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。特点：先进先出（FIFO）。

队列的特征：
特殊的线性表，先进先出（FIFO）。
1）数据：
对于非空的队列，表头没有直接前驱，表尾没有直接后继，其它有且仅有一个直接前驱和一个直接后继。
2）操作：
只允许在表尾插入数据，在表头删除数据

在这里插入图片描述

#ifndef __LINKQUEUE_H__
#define __LINKQUEUE_H__
#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>

typedef int data_t;
typedef struct LinkQueueNode
{
   
	data_t data;
	struct LinkQueueNode *next;
}queuenode,*pqueuenode;

typedef struct LinkQueue
{
   
	pqueuenode front,rear;
}linkqueue,*plinkqueue;
extern void init_linkqueue(plinkqueue *H);
extern bool is_empty_linkqueue(plinkqueue h);
extern void in_linkqueue(plinkqueue h,data_t val);
extern void out_linkqueue(plinkqueue h,data_t *val);
extern void show_linkqueue