栈的基本操作

一，自定义函数

#include<bits/stdc++.h>
using namespace std;
const int N = 1000;//N是常量
int s[N + 1];//栈
int top;//栈顶的位置(栈内有多少个元素)

//入栈
void push(int x){
    //非满栈
    if(top < N){
        //将栈顶上移并存入
        top++;
        s[top] = x;
    }
    return;
}

//出栈
void pop(){
    //非空栈
    if(top > 0){
        //栈顶下移
        top--;    
    }
    return;
}

//获取栈顶元素
int/*栈的数据类型*/ getTop(){
    return s[top];
}

//清空栈
void empty(){
    top = 0;
    return;
}

int main(){
    //栈:先进后出,后进先出
    //栈顶:允许进出一端
    return 0;
}

 
二，STL模板

#include<bits/stdc++.h>
//#include<stack>
using namespace std;
//创建一个整型的空栈S
stack <int> s;
int x;
int main(){
    //常见操作:
    //将栈顶元素弹出
    s.pop();
    //获取栈顶元素
    s.top();
    //栈内元素个数
    s.size();
    //判断是否为空栈
    s.empty();
    //入栈
    s.push(x);
    //这个含参函数，其它是无参函数
    return 0;
}