馀姚网站建设,广州交易网站建设,汕头网站设计浩森宇特,做视频教学网站我们知道队列的实现可以用单链表和数组#xff0c;但是循环链表也可以使用这两种方式。首先我们来看看单链表#xff1a;首先使用单链表#xff0c;我们需要考虑循环队列的一些特点。单链表实现循环队列我们要考虑几个核心问题#xff1a;首先我们要区别 解决 空 和 满 的问…我们知道队列的实现可以用单链表和数组但是循环链表也可以使用这两种方式。首先我们来看看单链表首先使用单链表我们需要考虑循环队列的一些特点。单链表实现循环队列我们要考虑几个核心问题首先我们要区别 解决 空 和 满 的问题。多加一个空间或者加一个size变量来记录。当frontrail时为空。当rail-next front时为满其次我们需要解决如何 能取出队尾的数据。对于单链表因为我们rail指向队尾的后一个所以不好取出队尾数据数组来实现 循环链表同样当frontrail时为空当 front rail1%k1时为满数组解决循环链表我们要考虑到当不断出队和入队时如何循环起来可以使用if语句来判断也可以给让rail超出数组大小后直接回到数组开头。当rail在第一个位置时如何找到队尾元素呢我们可以使用if也可以(railk)%(k1)来取到前一个元素。#includestdio.h
#includeassert.h
#includestdbool.htypedef struct {int* a;int front;int rail;int k;
}MyQueue;MyQueue* MyQueueCreat(int k)
{MyQueue* obj (MyQueue*)malloc(sizeof(MyQueue));obj-a (int*)malloc(sizeof(int) * (k 1));obj-front obj-rail 0;obj-k k;
}
bool isMyQueueEmtp(MyQueue* obj)
{assert(obj);if (obj-front obj-rail)return true;return false;
}
bool isMyQueueFull(MyQueue* obj)
{assert(obj);return (obj-rail 1) % (obj-k 1) obj-front;
}
bool MyQueueEn(MyQueue* obj, int value)
{assert(obj);if (isMyQueueFull(obj))return -1;obj-a[obj-rail] value;obj-rail % obj-k 1;
}
bool MyQueueOut(MyQueue* obj)
{assert(obj);obj-front;obj-front % obj-k 1;}int MyQueueFront(MyQueue* obj)
{assert(obj);return obj-a[obj-front];
}
int MyQueueRail(MyQueue* obj)
{asert(obj);if (isMyQueueEmtp(obj))return - 1;return obj-a[obj-rail obj-k % obj-k 1];
}void MyQueueFree(MyQueue* obj)
{assert(obj);free(obj-a);free(obj);
}好的今天的复习就到这里
