【数据结构】栈（考点）

#include <bits/stdc++.h>

using namespace std;
/*
栈和队列
*/
//栈，注意考点：一些判断条件和循环栈（课本详解）
/*
栈顶 top=-1;为空
top=size-1;栈满
入栈：top+1
出栈：top-1
*/
const int N=1000;
int a[N];
int top=-1;
void push(int x)
{//入栈
    top++;
    a[top]=x;
}
int pop()
{//出栈
    if(top=-1) cout<<"栈空"<<endl;
    else return a[top--];
}
int gettop()
{//取出栈顶元素
    if(top==-1) cout<<"栈空"<<endl;
    else return a[top];
}
int empty()
{//判断栈顶元素是否为空
    if(top==-1) return 1;
    else return 0;
}
int main()
{
    push(1);
    push(2);
    push(3);
    while(empty())
    cout<<gettop()<<" ";
    cout<<endl;
    return 0;
}