题目
题解
typedef struct {
int* data;
int front;
int rear;
int size;
} MyCircularQueue;
//初始化
MyCircularQueue* myCircularQueueCreate(int k) {
MyCircularQueue* initial = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
initial->data = (int*)malloc(sizeof(int)*(k+1));
initial->size = k+1;
initial->front = 0;
initial->rear = 0;
return initial;
}
//判断队列空
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
if(obj->rear == obj->front){
return true;
}else{
return false;
}
}
//判断队列满
bool myCircularQueueIsFull(MyCircularQueue* obj) {
if((obj->rear+1)%obj->size == obj->front){
return true;
}else{
return false;
}
}
//进队列
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
if(myCircularQueueIsFull(obj) == false){
obj->data[obj->rear] = value;
obj->rear = (obj->rear+1) % obj->size;
return true;
}else{
return false;
}
}
//出队列
bool myCircularQueueDeQueue(MyCircularQueue* obj) {
if(myCircularQueueIsEmpty(obj) == false){
obj->front = (obj->front+1)%obj->size;
return true;
}else{
return false;
}
}
//队头
int myCircularQueueFront(MyCircularQueue* obj) {
if(obj->rear != obj->front){
return obj->data[obj->front];
}else{
return -1;
}
}
//队尾
int myCircularQueueRear(MyCircularQueue* obj) {
if(obj->rear != obj->front){
return obj->data[(obj->rear + obj->size - 1) % obj->size];
}else{
return -1;
}
}
//释放空间
void myCircularQueueFree(MyCircularQueue* obj) {
free(obj->data);
free(obj);
}
要点
对于循环队列而言,若要最多放置k个元素,则要申请k+1个队列空间。
取队尾元素并不是简单的obj->data[obj->rear-1]。而是要考虑到循环。
obj->data[(obj->rear + obj->size - 1) % obj->size]
释放空间先释放数据空间,再释放整个循环队列结构。使用free函数只需要把要释放的连续空间的第一个空间的指针放入即可。
free(obj->data);
free(obj);