1、创建circle_queue.h 文件
#ifndef CIRCLE_QUEUE_H_
#define CIRCLE_QUEUE_H_
#define SUCCESS 1
#define FAILED -1
typedef int QElemType;// 队列的顺序存储结构(可用于循环队列和非循环队列)
#define MAXSIZE 1000 // 最大队列长度(对于循环队列,最大队列长度要减1)
typedef struct circle_queue circle_queue;
struct circle_queue
{
QElemType *base;// 初始化的动态分配存储空间,相当于一个数组头
int front;// 头指针,若队列不空,指向队列头元素,相当于一个下标
int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置,相当于一个下标
int count; // 元素个数
};
int init_queue(circle_queue *this); //初始化队列
int destroy_queue(circle_queue *this); //销毁队列
int queue_length(circle_queue *this); //获取队列长度
int insert_last(circle_queue *this,QElemType value); //插入队列尾部
int remove_first(circle_queue *this); //从队列头部移出
int is_empty_queue(circle_queue *this); //判断队列是否为空
int get_head(circle_queue *this,QElemType value); //若队列不空,获得队列的头元素
#endif
2、创建对应的
circle_queue.c文件
#include
#include
#include
#include "circle_queue.h"
//构造一个空队列Q,初始化队列
int init_queue(circle_queue *this)
{
//给队头队尾指针分配空间,并置空
this->base=malloc(MAXSIZE*sizeof(QElemType)); //this.base相当于数组头
if(!this->base) // 存储分配失败
exit(0);
this->front=this->rear=0;//下标初始化为0
return SUCCESS;
}
// 销毁队列queue
int destroy_queue(circle_queue *this)
{
if(this->base)
free(this->base);
this->base=NULL;
this->front=this->rear=0;//空队列的标志是队头队尾指针都相同,且为0
return SUCCESS;
}
//获取队列长度
int queue_length(circle_queue *this)
{
return(this->rear-this->front+MAXSIZE)%MAXSIZE;
}
//插入队列尾部,入队
int insert_last(circle_queue *this,QElemType value)
{
if(this->count == MAXSIZE) //队列满
{
return FAILED;
}
this->base[this->rear]=value;
this->rear=(this->rear+1)%MAXSIZE;
this->count++;
return SUCCESS;
}
//从队列头部移出,出队
int remove_first(circle_queue *this)
{
int value;
if (this->count==0) //队列空
{
return FAILED;
}
value=this->base[this->front];
this->front=(this->front+1)%MAXSIZE;
this->count--;
return value;
}
//判断队列是否为空
int is_empty_queue(circle_queue *this)
{
if(this == NULL)
{
return FAILED;
}
if (this->count==0)
{
return FAILED;
}
else
{
return SUCCESS;
}
}
//若队列不空,获得队列的头元素
int get_head(circle_queue *this,QElemType value)
{
if(this->front==this->rear)//队列空
{
return FAILED;
}
value=this->base[this->front];
return value;//获取队头元素值
}3、创建
circle_queue_test.c测试文件
#include
#include
#include
#include "circle_queue.h"
int main(int argc, char *argv[])
{
int i;
int count;
int value;
int empty;
circle_queue *queue=malloc(sizeof(circle_queue));//声明一个循环队列queue;
init_queue(queue);//循环队列queue初始化
empty = is_empty_queue(queue);//队列判空
if(empty > 0)
{
printf("队列不为空!\n");
}
else
{
printf("队列为空!\n");
}
printf("请输入元素的个数:\n");
scanf("%d",&count);
printf("请输入%d个入队元素:\n",count);
for(i=0;i
{
printf("第%d个:",i+1);
scanf("%d",&value);
insert_last(queue,value); //入队
}
empty = is_empty_queue(queue);//队列判空
if(empty > 0)
{
printf("队列不为空!\n");
}
else
{
printf("队列为空!\n");
}
count=queue_length(queue);
printf("队列的长度为:%d\n",count);
printf("队列中的元素为:");
for(i=0;i
{
printf("%d",queue->base[queue->front+i]);
if(i < (count-1))
{
printf("
}
}
printf("\n");
value=get_head(queue,value);
printf("队头元素为:%d\n",value);
printf("队列开始出队:\n");
for(i=0;i
{
printf("出队的元素为:第%d个:%d\n",i+1,remove_first(queue));
}
empty = is_empty_queue(queue);//队列判空
if(empty > 0)
{
printf("队列不为空!\n");
}
else
{
printf("队列为空!\n");
}
if(queue)
{
printf("队列开始销毁...\n");
}
destroy_queue(queue);//销毁循环队列queue
if(!(queue->base))
{
printf("队列销毁成功!\n");
}
return;
}
4、编译
gcc -o test circle_queue_test.c circle_queue.c
5、运行
./test
6、演示