通过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;
}