java栈的输出序列_给定入栈序列1到n,输出所有可能的出栈序列

骑猪看日落 2022-11-09 00:57 236阅读 0赞

来源：http://www.oschina.net/code/snippet\_782608\_15128

package com.test;

import java.util.Stack;

public class StackSequence \{

public static int number=0;

static Stackstack=new Stack();//保存入栈的元素

static int\[\] array=new int\[10\];//保存输出的元素

/\*\*

\* @param args

\*/

public static void main(String\[\] args) \{

// TODO Auto-generated method stub

print\_valid\_sequence(1,4);

\}

//入栈顺序1到n,输出所有的出栈序列

public static void print\_valid\_sequence(int i, int n )

\{

int top;//用来取top

if(i == n+1)//递归结束条件，输出序列

\{

\++number;

System.out.println(number+"——————");

//输出数组中的元素

for(int j = 0;j < n-stack.size();++j)

System.out.print(array\[j\]+"-");//正序输出

//输出栈中剩下的元素

for(int k=stack.size()-1;k>=0;k--)

\{

System.out.print(stack.get(k));

\}

System.out.println();

\}

else

\{

stack.push(i);//入栈

print\_valid\_sequence(i+1,n);

stack.pop();//为保持stack不变，出栈

if(!stack.empty())//将栈顶元素输出

\{

top=stack.peek();

array\[i-stack.size()-1\] = top;//将输出的元素放入array中

stack.pop();

print\_valid\_sequence(i,n);//i不变

stack.push(top);

\}

\}

\}

\}

输出：

1——————

4321

2——————

3-421

3——————

3-2-41

4——————

3-2-1-4

5——————

2-431

6——————

2-3-41

7——————

2-3-1-4

8——————

2-1-43

9——————

2-1-3-4

10——————

1-432

11——————

1-3-42

12——————

1-3-2-4

13——————

1-2-43

14——————

1-2-3-4

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是？

![20200201150912416.png][]![20200201150928687.png][] [20200201150912416.png]: https://

叁歲伎倆/ 2023年10月07日 08:51/ 0 赞/ 14 阅读

相关给定一个入栈序列和一个出栈序列，判断这个出栈序列是否合法

> import java.util.; > public class Main { > public static void main(Str

淩亂°似流年/ 2023年09月27日 09:01/ 0 赞/ 143 阅读

相关 N21_栈的压入弹出序列。

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序

迈不过友情╰/ 2023年08月17日 17:36/ 0 赞/ 127 阅读

相关 java栈的输出序列_给定入栈序列1到n,输出所有可能的出栈序列

来源：http://www.oschina.net/code/snippet\_782608\_15128 package com.test; import java.ut

骑猪看日落/ 2022年11月09日 00:57/ 0 赞/ 237 阅读

相关出栈序列判定

数据结构实验之栈七：出栈序列判定 Time Limit: 30MS Memory Limit: 1000KB [Submit][] [Statistic][] Pr

柔情只为你懂/ 2022年09月26日 03:57/ 0 赞/ 186 阅读

相关出栈序列的统计

出栈序列的统计 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述栈是常用的一种数据结

我就是我/ 2022年08月18日 02:23/ 0 赞/ 169 阅读

相关栈 - 关于出栈序列，判断合法的出栈序列

文章目录 1 引例 2 做题方法 3 原因 3.1 选项D（4 3 1 2）的模拟 1 引例 > （例

梦里梦外;/ 2022年06月06日 13:13/ 0 赞/ 224 阅读

相关栈的压入、弹出序列

![这里写图片描述][70] import java.util.Stack; public class Solution { pub

刺骨的言语ヽ痛彻心扉/ 2022年05月25日 01:12/ 0 赞/ 205 阅读

相关栈的压入、弹出序列 java

栈的压入、弹出序列 java 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列

╰半夏微凉°/ 2022年05月09日 18:30/ 0 赞/ 197 阅读

相关栈的压入、弹出序列

时间限制：1秒空间限制：32768K 热度指数：278869 本题知识点：栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判

- 日理万妓/ 2022年03月10日 01:39/ 0 赞/ 189 阅读