博客

顺序队列的基础操作

队列概念：

队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。特点 ：先进先出（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