栈和队列OJ题

1.设计循环队列

首先,你要去了解出题人的意思,然后才能够去设计相应的思路

如果设计这样的一个以数组为底层的顺序表来实现,那判断满和判断空则冲突了,导致不好判断。

所以Create时可以多为数组多开辟一个空间或者再维护一个size变量用来区分这两种情况以方便判断。

这里我就用多开辟一个空间来解决。

这时就可以分清楚两种情况:

1.当back == front时,则队列为空

2.当back+1 == front是,则队列为满

又因为是循环队列,所以要多多判断溢出情况使用 求余符号(%)

如用 back %= (k+1)和 front %= (k+1)(k为队列存储数据的实际个数)

以将back和front拉回合法访问范围内

进队列和出队列的返回值就可以利用判空和判满来返回

如:

只要理解了前面循环结构该如何构建,空和满该如何判断,就能够很简单的完成后面的接口

注意:时刻谨记**取余符号(%)**使得访问时不会造成非法访问

取队头元素,就可以直接先判是否为空,在访问数组中下标为front的数据则为队头数据

取队尾数据,则要防止当back为0时的时候,因为这个时候访问back-1(-1)就是非法访问了。

给出了一下两种解决方法:

题目不难,就是坑点太多了,容易考虑不周和造成越界访问。

完整代码如下(仅供参考):

cpp 复制代码
typedef int QDate;
typedef struct {
    QDate* a;
    int front;
    int back;
    int k;
} MyCircularQueue;


MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    obj->a = (QDate*)malloc(sizeof(QDate)*(k+1));
    obj->front = obj->back = 0;
    obj->k = k;
    return obj;
}

bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    return obj->front == obj->back;
}

bool myCircularQueueIsFull(MyCircularQueue* obj) {
    return obj->front == ((obj->back)+1)%(obj->k+1);
}

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if(myCircularQueueIsFull(obj))
        return false;
    obj->back %= (obj->k+1);
    obj->a[obj->back] = value;
    obj->back++;
    obj->back %= (obj->k + 1);
    return true;
}

bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    if(myCircularQueueIsEmpty(obj))
        return false;
    obj->front++;
    obj->front %= (obj->k+1);
    return true;
}

int myCircularQueueFront(MyCircularQueue* obj) {
    if(myCircularQueueIsEmpty(obj))
        return -1;
    return obj->a[obj->front];
}

int myCircularQueueRear(MyCircularQueue* obj) {
    if(myCircularQueueIsEmpty(obj))
        return -1;
    if(obj->back == 0)
        return obj->a[obj->k];
    return obj->a[obj->back-1];
}


void myCircularQueueFree(MyCircularQueue* obj) {
    obj->front = obj->back = 0;
    free(obj->a);
    free(obj);
}
相关推荐
Crossoads2 分钟前
【数据结构】排序算法---桶排序
c语言·开发语言·数据结构·算法·排序算法
自身就是太阳10 分钟前
2024蓝桥杯省B好题分析
算法·职场和发展·蓝桥杯
孙小二写代码34 分钟前
[leetcode刷题]面试经典150题之1合并两个有序数组(简单)
算法·leetcode·面试
QXH20000034 分钟前
数据结构—单链表
c语言·开发语言·数据结构
imaima66636 分钟前
数据结构----栈和队列
开发语言·数据结构
little redcap40 分钟前
第十九次CCF计算机软件能力认证-1246(过64%的代码-个人题解)
算法
David猪大卫1 小时前
数据结构修炼——顺序表和链表的区别与联系
c语言·数据结构·学习·算法·leetcode·链表·蓝桥杯
Iceberg_wWzZ1 小时前
数据结构(Day14)
linux·c语言·数据结构·算法
微尘81 小时前
C语言存储类型 auto,register,static,extern
服务器·c语言·开发语言·c++·后端
夏天天天天天天天#1 小时前
求Huffman树及其matlab程序详解
算法·matlab·图论