备战蓝桥杯之Stack

stack

stack主要有三个方法
stack s;
s.push(i);//把i压栈
s.pop();//出栈
s.top()；//显示栈顶元素

tip：由于栈是后进先出的原因，因此在读取方法上栈特意设置的很苛刻，不存在s【i】这一说

代码部分

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int> s;
	for(int i=0;i<10;i++)
		s.push(i);//压栈
	cout<<s.size()<<endl;
	for(int i=0;i<10;i++)
	{
		cout<<s.top()<<" ";//显示栈顶元素
		s.pop();//出栈
	}
	cout<<endl;
	if(s.empty())cout<<"YES"<<endl;
	else 	cout<<"NO"<<endl;
	return 0;
}

结果部分

类似题型：

题目描述

给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n\le100000)n(n≤100000)。已知入栈序列是
pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。

输入格式 第一行一个整数 qq，询问次数。

接下来 qq 个询问，对于每个询问：

第一行一个整数 nn 表示序列长度；

第二行 nn 个整数表示入栈序列；

第二行 nn 个整数表示出栈序列；

输出格式
对于每个询问输出答案。

输入输出样例

输入 #1 复制
2
5
1 2 3 4 5
5 4 3 2 1
4
1 2 3 4
2 4 1 3
输出 #1 复制
Yes
No

代码：

`#include<iostream>
#include<stack>
#include<vector>

using namespace std;
int main()
{
	int m,n,i,x,sum=0;
	cin>>m;
	while(m--)
	{
		sum=0;
		cin>>n;
		stack<int> s1;
		vector<int> v1 (n); 
		vector<int> x (n);
		
		for(i=0;i<x.size();i++)
		{
			cin>>x[i];
		}

		for(i=0;i<v1.size();i++)
		{
			cin>>v1[i];
		}
		for(i=0;i<x.size();i++)
		{
			s1.push(x[i]);
			while(v1[sum]==s1.top())
			{
				s1.pop();
				sum++;
				if(s1.empty()) break;
			}
		}
		if(s1.empty())cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	
	return 0;
}`

通过