栈的应用

时间：2020-08-23 10:16:34 阅读：78 评论：0 收藏：0 [点我收藏+]

后进先出，栈中没有元素时令top=-1

清空

void clear(){
    TOP=-1;
}

获取栈内元素个数

int size(){
    return TOP+1;
}

判空

bool empty(){
    if(TOP==-1){
        return true;
    }
    else{
        return false;
    }
}

进栈

void push(int x){
    st[++TOP]=x;
}

出栈

void pop(int x){
    TOP--;
}

取栈顶元素

int top(){
    return st[TOP];
}

对栈的清空

while(!st.empty()){
    st.pop();
}

原文：https://www.cnblogs.com/ak918xp/p/13548293.html

踩

(0)

评论一句话评论（0）

分享档案

更多>