SWUST数据结构--顺序栈基本操作的实现(简便)

最新推荐文章于 2022-04-23 23:27:11 发布

CasT1R

最新推荐文章于 2022-04-23 23:27:11 发布

阅读量307

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41681743/article/details/79986284

本文介绍了一个简单的C++程序，该程序使用标准模板库(STL)中的栈来处理数组元素。程序首先读取一个整数n，然后读取n个整数并将其压入栈中。之后读取另一个整数m，并从栈顶移除m个元素。最后如果栈不为空则输出栈顶元素，否则输出-1。

#include<iostream>
#include<stack>
using namespace std;

stack<int>s;
int main()
{
	int i,n,m;
	int a[100];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		s.push(a[i]);
	}
	cin>>m;
	for(i=0;i<m;i++)
		s.pop();
	if(!s.empty()) cout<<s.top();
	else cout<<-1;
	return 0;
}