题目描述
编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。
输入
第一行为入栈元素的个数; 第二行依次为入栈的元素; 出栈操作的次数n.
输出
输出n次出栈后的栈顶元素值。如果是空栈,输出-1.
样例输入复制
4
1 2 3 4
2
样例输出
2
会基本的操作即可
代码:
#include
#include<bits/stdc++.h>
#include<stack>
#include<algorithm>
using namespace std;
int arr[9999];
int n,i;
int number;
int main()
{
stack<int> str;//声明了1个存储int型元素的栈,栈名是str
cin>>n;
for(i=0;i<n;i++)
{
cin>>arr[i];
str.push(arr[i]);//进栈
}
cin>>number;
for(i=0;i<number&&!str.empty();i++)
{
str.pop();//出栈
}
if(str.empty())//栈为空的话
{
cout<<"-1";
}
else
cout<<str.top();//输出栈顶元素
return 0;
}