C语言顺序队列实现代码

seqqueue.h   //顺序队列头文件

#ifndef __SEQQUEUE_H__
#define __SEQQUEUE_H__

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAXSIZE 10
typedef int datatype;      /*定义队列中数据元素的数据类型*/

typedef struct seqqueue{
	datatype data[MAXSIZE];    //用数组作为队列的储存空间
	int front,rear;     /*指示队头位置和队尾位置的指针*/
}seq_queue,*seq_pqueue;

extern seq_pqueue init1_seqqueue(void);    //创建队列
extern void init_seqqueue(seq_pqueue *Q);    //创建队列（同上）
extern bool is_full_seqqueue(seq_pqueue q);   //判断队列是否为满队列
extern bool is_empty_seqqueue(seq_pqueue q);    //判断队列是否为空队列
extern bool in_seqqueue(datatype data,seq_pqueue q);    //入队
extern bool out_seqqueue(seq_pqueue q,datatype *D);   //出队
extern void show_seqqueue(seq_pqueue q);    //从队头到队尾依次显示队列中的数据
extern void free_seqqueue(seq_pqueue q);  //释放队列

#endif

seqqueue.h   //顺序队列相关函数的实现方法

#include "seqqueue.h"

seq_pqueue init1_seqqueue(void)     //创建队列
{
	seq_pqueue q;
	q=(seq_pqueue)malloc(sizeof(seq_queue));
	if(q==NULL)
	{
		perror("malloc");
		exit(-1);
	}
	q->front=q->rear=MAXSIZE-1;

	return q;
}

void init_seqqueue(seq_pqueue *Q)      //创建队列（同上）
{
	*Q=(seq_pqueue)malloc(sizeof(seq_queue));
	if((*Q)==NULL)
	{
		perror("malloc");
		exit(-1);
	}
	(*Q)->front=(*Q)->rear=MAXSIZE-1;
	
	return;
}
//判断队列是否满
bool is_full_seqqueue(seq_pqueue q)
{
	if((q->rear+1)%MAXSIZE == q->front)
		return true;
	else
		return false;
}
//入对
bool in_seqqueue(datatype data,seq_pqueue q)
{
	//判断队列是否满
	if(is_full_seqqueue(q)){
		printf("队列已满!\n");
		return false;
	}

	//入对
	q->rear=(q->rear+1)%MAXSIZE;
	q->data[q->rear]=data;
	return true;
}
bool is_empty_seqqueue(seq_pqueue q)    //判断队列是否为空队列
{
	if(q->rear == q->front)
		return true;
	else
		return false;
}
//出队
bool out_seqqueue(seq_pqueue q,datatype *D)
{
	//判断队列是否空
	if(is_empty_seqqueue(q)){
		printf("队列已空!\n");
		return false;
	}

	//出队
	q->front=(q->front+1)%MAXSIZE;
	*D=q->data[q->front];

	return true;
}

void show_seqqueue(seq_pqueue q)      //从队头到队尾依次显示队列中的数据
{
	int i;
	if(is_empty_seqqueue(q))
		return;
	//非空时，从对头打印到队尾
	for(i=(q->front+1)%MAXSIZE;i!=(q->rear+1)%MAXSIZE;i=(i+1)%MAXSIZE)
	{
		printf("%d\t",q->data[i]);
	}
	printf("\n");
}


void free_seqqueue(seq_pqueue q)  //释放队列
{
	free(q);
}