看入栈序列判断出栈序列是否合法
思路:记某数字的入栈次序为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&.
原创
2022-05-22 15:06:56 ·
680 阅读 ·
0 评论