zoukankan      html  css  js  c++  java
  • 用两个队列来模拟栈

    主要思路是:

    对于push操作,将数据插入非空队列中,如果两个队列都为空,则插入任意一个队列中;

    对于pop操作,将数据从非空的队列中迁移到空队列中去,并且输出非空队列中的最后一个元素。

    /* 用两个队列来模拟栈的push和pop操作 */
    void queueStack(){
        queue<int> q1;
        queue<int> q2;
        int n; //操作的次数
        int value;
        scanf("%d",&n);
        char* operation = (char*)malloc(sizeof(char)*4);
        for(int i=0;i<n;i++){
            scanf("%s",operation);
            if(strcmp(operation,"PUSH")==0){ //插入非空队列中,如果两个队列都为空,则插入任意一个
                scanf("%d",&value);
                if(q1.size()!=0){
                    q1.push(value);
                }else if(q2.size()!=0){
                    q2.push(value);
                }else{
                    q1.push(value);
                }
            }else if(strcmp(operation,"POP")==0){ //将非空队列中的元素迁移到空队列中去,最后一个元素就是栈顶的元素
                if(q1.size()>0 && q2.size()==0){
                    while(q1.size()>1){
                        q2.push(q1.front());
                        q1.pop();
                    }
                    printf("%d
    ",q1.front());
                    q1.pop();
                }else if(q1.size()==0 && q2.size()>0){
                    while(q2.size()>1){
                        q1.push(q2.front());
                        q2.pop();
                    }
                    printf("%d
    ",q2.front());
                    q2.pop();
                }else if(q1.size()==0 && q2.size()==0){
                    printf("-1
    ");
                }else{
                    printf("error
    ");
                }
            }
        }
    }
  • 相关阅读:
    django 模型层
    django 模板层
    django的视图层
    django-2的路由层(URLconf)
    django简介
    [Codeforces] 650A
    [codevs2916] 校门外的树2
    [Codevs 1690] 开关灯
    codevs3027线段覆盖2(DP)题解
    BC#65T4 ZYB's Tree
  • 原文地址:https://www.cnblogs.com/jing77jing/p/3837028.html
Copyright © 2011-2022 走看看