栈

最新推荐文章于 2025-05-29 23:36:29 发布

CTTACM

最新推荐文章于 2025-05-29 23:36:29 发布

阅读量498

点赞数

文章标签： c++ 结构 stl

本文链接：https://blog.csdn.net/CTTACM/article/details/46744103

版权

本文通过两个C语言实现的例子，展示了如何使用栈来模拟一系列操作。其中一个例子利用了标准库中的stack容器，另一个则手动实现了栈的功能。这两个程序可以验证给定序列是否可以通过特定的入栈和出栈操作得到。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
const int Maxn = 1000 + 10;
int n,target[Maxn];
int main()
{
	while(scanf("%d",&n) == 1)
	{
		int stack[Maxn],top = 0;
		int a = 1,b =1;
		for(int i = 1; i <= n; i ++ )
		scanf("%d",&target[i]);
		int ok = 1;
		while(b<=n)
		{
			if(a == target[b]){a++; b++; // 顺序序列 
			}else if(top && stack[top] == target[b]){ //栈不空并且栈元素与数组元素对等。逆序序列 
				top--;b++;
			}else if(a<=n) stack[++top] = a++; // 初始化栈，并且top=n；a = n； 
			else {
				ok =  0; break;
			}
		}
		printf("%s\n",ok?"Yes":"No");
	}
	return 0;
}
#include<cstdio>
#include<stack>
const int Maxn = 1000 + 10;
int n,target[Maxn];
int main()
{
	while(scanf("%d",&n) == 1)
	{
		stack<int> s;
		int a = 1,b = 1;
		for(int i =1 ; i <= b; i ++) scanf("%d",target[i]);
		int ok =1;
		while(b <= n)
		{
			if(a == target[b]) {
				a++; b ++;  //顺序元素 
			}else if(!s.empty() && s.top() == target[b]) {
				s.pop(); b++; //对比并出栈 
			}else if(a <= n) s.push(a++);// 压栈  
			else {
				ok = 0; break;
			}
			
		}
		printf("%s\n",ok?"Yes":"No");
	}
	return 0;
}