c语言 两个队列做一个栈

镜像题,思路一样,无非是做法不同

#define LEN 20
typedef struct{
    int rear;
    int size;
    int* data;
    int head;
}Queue;

typedef struct {
    Queue *queue1,*queue2;   
} MyStack;

Queue* initQueue(int k){
    Queue *obj = (Queue*)malloc(sizeof(Queue));
    obj->data = (int*)malloc(k * sizeof(int));
    obj->head = -1;
    obj->rear = -1;
    obj->size = k;
    return obj;
}

void enQueue(Queue *obj,int e){
    if(obj->head == -1){
        obj->head = 0;
    }
    obj->rear = (obj->rear + 1)%obj->size;
    obj->data[obj->rear] = e;
}

int deQueue(Queue* obj){
    int a = obj->data[obj->head];
    if(obj->head == obj->rear){
        obj->rear = -1;
        obj->head = -1;
        return a;
    }
    obj->head = (obj->head + 1)%obj->size;
    return a;
}
int isEmpty(Queue* obj){
    return obj->head == -1;
}
MyStack* myStackCreate() {
    MyStack *obj = (MyStack* )malloc(sizeof(MyStack));
    obj->queue1 = initQueue(LEN);
    obj->queue2 = initQueue(LEN);
    return obj;
}

void myStackPush(MyStack* obj, int x) {
    if(isEmpty(obj->queue1)){
        enQueue(obj->queue2,x);
    }else{
        enQueue(obj->queue1,x);
    }
}

int myStackPop(MyStack *obj) {
    if (isEmpty(obj->queue1)) {
        while (obj->queue2->head != obj->queue2->rear) {
            enQueue(obj->queue1, deQueue(obj->queue2));
        }
        return deQueue(obj->queue2);
    }
    while (obj->queue1->head != obj->queue1->rear) {
        enQueue(obj->queue2, deQueue(obj->queue1));
    }
    return deQueue(obj->queue1);
}

int myStackTop(MyStack *obj) {
    if (isEmpty(obj->queue1)) {
        return obj->queue2->data[obj->queue2->rear];
    }
    return obj->queue1->data[obj->queue1->rear];
}

bool myStackEmpty(MyStack *obj) {
    if (obj->queue1->head == -1 && obj->queue2->head == -1) {
        return true;
    }
    return false;
}

void myStackFree(MyStack *obj) {
    free(obj->queue1->data);
    obj->queue1->data = NULL;
    free(obj->queue1);
    obj->queue1 = NULL;
    free(obj->queue2->data);
    obj->queue2->data = NULL;
    free(obj->queue2);
    obj->queue2 = NULL;
    free(obj);
    obj = NULL;
}


/**
 * Your MyStack struct will be instantiated and called as such:
 * MyStack* obj = myStackCreate();
 * myStackPush(obj, x);
 
 * int param_2 = myStackPop(obj);
 
 * int param_3 = myStackTop(obj);
 
 * bool param_4 = myStackEmpty(obj);
 
 * myStackFree(obj);
*/

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值