offer09用两个栈实现队列

柔光的暖阳◎ 2022-09-05 00:10 86阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路

1.  用数组构成栈
2.  `start =-1,end=0`空栈是两个值相等，或者start==-1;  
    代码

#define MAX_Len 10000
    typedef struct { 
        int in[MAX_Len];
        int start ;
        int end;
    } CQueue;
    
    
    CQueue* cQueueCreate() { 
        CQueue *obj = (CQueue *)malloc(sizeof(CQueue));
        memset(obj->in, 0, MAX_Len*sizeof(int));
        obj->end = 0;
        obj->start = -1;
        return obj;
    }
    
    void cQueueAppendTail(CQueue* obj, int value) { 
        obj->in[obj->end++]=value;
        if(obj->start==-1)
            obj->start++;
    }
    
    int cQueueDeleteHead(CQueue* obj) { 
        if(obj->start==-1)
            return -1;
        else if(obj->start == obj->end)
            return -1;
        else return obj->in[(obj->start)++];
    }
    
    void cQueueFree(CQueue* obj) { 
        free(obj);
    }
    
    /** * Your CQueue struct will be instantiated and called as such: * CQueue* obj = cQueueCreate(); * cQueueAppendTail(obj, value); * int param_2 = cQueueDeleteHead(obj); * cQueueFree(obj); */

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/32fc0411378145a5b0a7305d6d4e735a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，86人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer--09. 用两个栈实现队列

题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能

一时失言乱红尘/ 2023年02月21日 14:19/ 0 赞/ 84 阅读

相关剑指offer | 09. 用两个栈实现队列

题目内容 > 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead > ，分别完成在队列尾部插入整数和在队列头部删除整

系统管理员/ 2022年12月21日 14:55/ 0 赞/ 89 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(

墨蓝/ 2022年12月16日 12:00/ 0 赞/ 128 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若

谁践踏了优雅/ 2022年12月07日 12:17/ 0 赞/ 107 阅读

相关剑指 Offer 09. 用两个栈实现队列

链接：[https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https_le

朱雀/ 2022年10月16日 09:49/ 0 赞/ 126 阅读

相关剑指offer09 : 用两个栈实现队列

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/submissions/

川长思鸟来/ 2022年10月16日 08:50/ 0 赞/ 125 阅读

相关剑指Offer09——用两个栈实现队列

问题描述：用两个栈实现队列 [剑指 Offer 09. 用两个栈实现队列][Offer 09.] 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 `appen

快来打我*/ 2022年10月08日 11:15/ 0 赞/ 117 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目链接 [https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https

港控/mmm°/ 2022年09月07日 15:53/ 0 赞/ 117 阅读

相关 offer09用两个栈实现队列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔光的暖阳◎/ 2022年09月05日 00:10/ 0 赞/ 87 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数

柔情只为你懂/ 2021年07月24日 19:53/ 0 赞/ 278 阅读