给定一个入栈的序列(1,2,3,4,5);求它所有可能的出栈序列。 思路:先求序列的全排列,再求全排列的同时,判断这个序列是不是出栈序列。 ...
分类:
其他好文 时间:
2019-03-15 17:40:32
阅读次数:
139
思想:1、利用全排列函数next_permutation()求出所有可能的序列2、从中选出所有正确的序列#include<iostream>
#include<stack>
#include<vector>
#include<algorithm>
usingnamespacestd;
//判断序列是否是合法的出栈序列
boolIsPopOrder(constint*pP..
分类:
其他好文 时间:
2016-09-10 22:24:43
阅读次数:
185