C语言实现循环队列

通过C语言实现顺序循环队列和链式队列思想解读

1：链式循环队列思想

总的来说和顺序循环队列是一样的，
1：我们需要首先定义一个数据的结构体

struct link_data
{
	int data;
	struct link_data *next;
}

2:再定义一个队列结构体

struct queue
{
	struct link_data *head; //用来接收链表的头节点，方便遍历链表
	struct link_data *front; //记录链式队列的前端指针
	struct link_data *base;//巨鹿链式队列的后端指针
}

3：在初始化的时候就是创建一个链表，并返回头节点，并将链式队列的前后端指针都指向头节点。
4：判断队列为空：front指针指向的位置要等于base指针指向的位置
5：判断队列为满：front->next=base；
6：当指针走到了链表的末尾，则需要循环到开头，也就是头节点位置。

if(front->next==NULL)
	front=head;
if(base->next==NULL)
	base=head;

7:最后再将所有空间释放就可以完成了。

注意：因为前面只是思想的表述，有的代码表述跟实现链式队列肯定有不同，但这是我对链式循环队列实现的理解，可能有不足甚至是错误，毕竟我只是一个小小白。

顺序循环队列的C语言实现

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10
typedef struct queue
{
    int *data; //存放数据的
    int front;//队列的前指针
    int base;//队列的后指针
}Queue;


void init_queue(Queue *myqueue)
{
    myqueue->data=(int *)malloc(sizeof(int)*10);
    if(myqueue->data==NULL)
    {
        exit(0);
    }
    myqueue->front=0;
    myqueue->base=0;
}
void input_queue(Queue *myqueue,int data)
{
    /*1:首先需要判断队列是否是满的
    2:在进行数据的插入
    3:我们实现的是循环队列，所以要注意判断指针的位置
    */
    if((myqueue->front+1)%MAXSIZE==myqueue->base)
    {
        printf("对不起，队列已经满了，不能在插入了！\n");
    }
    else
    {
        myqueue->data[myqueue->front]=data;
        if(myqueue->front==MAXSIZE-1)//说明前端的指针都应经知道数组的最顶端了
            myqueue->front=0; //让他换换链接上，从而实现循环队列
        else
            myqueue->front++;
        printf("myqueue->front:%d\n",myqueue->front);
    }
}

void output_queue(Queue *myqueue)
{
    /*1:在出队的时候要注意，判断队列是否为空*/
    if(myqueue->front==myqueue->base)
    {
        printf("队列为空哟，没有可以出队的元素!\n");
    }
    else
    {
        printf("你从队列中取出的元素是：%d\n",myqueue->data[myqueue->base]);
        if(myqueue->base==MAXSIZE-1)
            myqueue->base=0;
        else
            myqueue->base++;
        printf("myqueue->base=%d\n",myqueue->base);
    }
}

void free_func(Queue *myqueue)
{
    myqueue->base=NULL;
    myqueue->front=0;
    myqueue->base=0;
    free(myqueue->data);
}
int main()
{
    Queue myqueue;
    int data,i;
    init_queue(&myqueue); //初始化队列
    output_queue(&myqueue);//出队
    for(i=0;i<MAXSIZE-1;i++)
    {
        printf("请输入需要插入的数据：");
        scanf("%d",&data);
        input_queue(&myqueue,data); //入队
    }
    for(i=0;i<7;i++)
    {
        output_queue(&myqueue);//出队
    }
    for(i=0;i<6;i++)
    {
        printf("请输入需要插入的数据：");
        scanf("%d",&data);
        input_queue(&myqueue,data); //入队
    }
    for(i=0;i<10;i++)
    {
        output_queue(&myqueue);
    }
    free_func(&myqueue);
    return 0;
}