顺序队列的基础操作

最新推荐文章于 2022-03-28 03:07:11 发布

Epley

最新推荐文章于 2022-03-28 03:07:11 发布

阅读量414

点赞数 2

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

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

版权

顺序队列是一种遵循先进先出(FIFO)原则的特殊线性表，允许在队尾插入元素，从队头删除元素。当队列为空时称为空队。其特点是每个元素除队首和队尾外都有唯一的前驱和后继。

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

顺序队列的基础操作

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

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

#ifndef __SEQQUEUE_H__
#define __SEQQUEUE_H__
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <unistd.h>

typedef int data_t;
typedef struct seqqueuenode
{
   
	data_t *data;
	int front,rear,maxsize;
}queue,*pqueue;
extern void init_seqqueue(pqueue *H,int N);
extern bool is_full_seqqueue(pqueue h);
extern void insert_seqqueue(pqueue h,data_t val);
extern bool is_empty_seqqueue(pqueue h);
extern void out_seqqueue(pqueue h,data_t *val);
extern void show_seqqueue(pqueue h);
extern void clean_seqqu