顺序栈基本操作的实现

210 阅读1分钟

题目描述
编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。
输入

第一行为入栈元素的个数; 第二行依次为入栈的元素; 出栈操作的次数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;
}