看入栈序列判断出栈序列是否合法

符义的博客

已于 2022-05-22 15:11:46 修改

阅读量748

点赞数 1

分类专栏：随笔文章标签： c++ 算法数据结构

于 2022-05-22 15:06:56 首次发布

本文链接：https://blog.youkuaiyun.com/MortyC99430/article/details/124910824

版权

这篇博客探讨了栈的性质，特别是关于数字入栈和出栈次序的问题。作者指出，出栈序列中，某数字后面的数字次序会形成递减序列，并通过编程实现了一个检查给定出栈序列是否合法的程序。程序通过比较每个数字的入栈顺序，确保其遵循栈的后进先出原则。

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

在这里插入图片描述
思路：记某数字的入栈次序为n,出栈序列里该数字后面的“数字”（入栈次序小于n的，比如 n-1,n-6）,这些“数字”的次序会组成一个递减的序列。
比如 A1 ……A2……A3,以A3开头的序列，必有这样的形式A3……A2……A1。原因，做数据结构的例题自己总结的，证明网上有吧。

#include<bits/stdc++.h>
using namespace std;
int a[10000]={
   0}; //哈希表，记录数字n1的入栈顺序
int main(){
   
	int i=0;
	cin>>i;
	while(i