首页 > 试题广场 >

出栈顺序

[编程题]出栈顺序

已知某一个字母序列，把序列中的字母按出现顺序压入一个栈，在入栈的任意过程中，允许栈中的字母出栈，求所有可能的出栈顺序

字符串，如：abc

可能的出栈顺序，每行一种顺序

示例1

输入

abc

abc
acb
bac
bca
cba

算法知识视频讲解

小Cen

发表于 2023-04-04 10:15:15

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static List<String> allPopStack = new ArrayList<>(); public 展开全文

Adlexer Xu

发表于 2023-03-30 04:53:17

BFS裸题，在搜索中模拟栈的弹出和压入即可注意，代码全篇使用STL，不适用C语言题解 #include <iostream> #include <stack> #include <deque> #include <vector> using name 展开全文

C++工程师深信服

来自：深信服校园招聘c/c ...

上传者：小小

难度：

10条回答 29收藏 5823浏览

出栈顺序

扫一扫，把题目装进口袋