【acwing】828. 模拟栈

最新推荐文章于 2024-06-21 14:45:00 发布

原创最新推荐文章于 2024-06-21 14:45:00 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

acwing-栈与队列专栏收录该内容

7 篇文章

订阅专栏

模板

// tt表示栈顶,指向栈顶元素
int stk[N], tt = 0;

// 向栈顶插入一个数（从stk[1]开始存数）
stk[ ++ tt] = x;

// 从栈顶弹出一个数
tt -- ;

// 栈顶的值
stk[tt];

// 判断栈是否为空
if (tt > 0)
{

}

例题

在这里插入图片描述

代码

#include<iostream>
using namespace std;

const int N=100005;
int stk[N];
int tt=0;//栈顶指针，指向栈顶元素

//在栈顶插入一个数
void add(int x){
    stk[++tt]=x;    //从stk[1]开始存数
}

//从栈顶弹出一个数
void del(){
    tt--;
}

//获取栈顶的值
int value_top(){
    return stk[tt];
}


int main(){
    int m;
    cin>>m;
    
    while(m--){
        string op;
        int x;
        
        cin>>op;
        
        if(op=="push"){
            cin>>x;
            add(x);
        }else if(op=="pop"){
            del();
        }else if(op=="query"){
            cout<<value_top()<<endl;
        }else{
            //判断是否为空
            if(tt>0){
                cout<<"NO"<<endl;
            }else{
                cout<<"YES"<<endl;
            }
        }
    }
    return 0;
}

当使用tt指向栈顶元素上一个元素时，代码改为：

#include<iostream>
using namespace std;

const int N=100005;
int stk[N];
int tt=0;//栈顶指针，指向栈顶元素

//在栈顶插入一个数
void add(int x){
    stk[tt++]=x;    //从stk[1]开始存数
}

//从栈顶弹出一个数
void del(){
    tt--;
}

//获取栈顶的值
 void value_top(){
        tt--;
        cout<<stk[tt]<<endl;
        tt++;
}


int main(){
    int m;
    cin>>m;
    
    while(m--){
        string op;
        int x;
        
        cin>>op;
        
        if(op=="push"){
            cin>>x;
            add(x);
        }else if(op=="pop"){
            del();
        }else if(op=="query"){
            value_top();
        }else{
            //判断是否为空
            if(tt>=0){
                cout<<"NO"<<endl;
            }else{
                cout<<"YES"<<endl;
            }
        }
    }
    return 0;
}