头文件:#include< stack >
定义:stack< T >s定义了一个储存T类型的数据栈s
入栈:push( )
出栈:pop()
取栈顶元素:top()
判断空:empty()
计算栈元素个数:size()
代码实现:
#include<bits/stdc++.h>
using namespace std;
struct Stack{
int data[10000];
int top=-1;
void push(int x)//入栈
{
top++;
if(top<10000)
{
data[top]=x;
}
else
{
printf("栈溢出");
}
}
void pop()//出栈
{
if(top>=0)
{
top--;
}
}
int topval()//取栈顶元素
{
if(top>=0)
{
return data[top];
}
}
};
int main()
{
Stack s;
for(int i=1;i<=10;i++)
{
s.push(i);
}
for(int i=1;i<=10;i++)
{
printf("%d ",s.topval()) ;//取栈顶元素
s.pop();
}
return 0;
}