关于出栈入栈顺序面试题

最新推荐文章于 2024-04-02 15:25:01 发布

chumuzhi8647

最新推荐文章于 2024-04-02 15:25:01 发布

阅读量5.7k

点赞数 13

文章标签：面试

原文链接：https://my.oschina.net/u/3716995/blog/3031343

版权

一个栈的入栈序列式为54321，请选出以下不可能的出栈序列（D）

A.23451 B.45123 C.45321 D.23154

解题思路：先进后出，后进先出，可以把栈想成一个竖着的桶，先放进去的被压在最底下，所以要最后出来，后放进去的在最上面，要先出来。

答案A:23451，先出栈的为2，证明2之前的已经入栈了，否则不能轮到2入栈，

所以2先出栈，接着3,4,5依次出栈，1入栈，1出栈，所以A正确。

答案B.45123，先出栈的为4，证明4之前的已经入栈了，

4先出栈，接着5出栈，3,2,1依次入栈，1,2,3再出栈，所以B正确。

答案C.45321 ，先出栈的为4，证明4之前的已经入栈了，

4先出栈，接着5出栈，3入栈，3出栈，2入栈，2出栈，1入栈，1出栈，所以C正确。

答案D:23154，先出栈的为2，证明2之前的已经入栈了，否则不能轮到2入栈，

2出栈，3出栈，1入栈，1出栈，接着应该4出栈，5被压在4下面，所以5不可能比4先出栈，所以D错误。

如有不对请多指教。

转载于:https://my.oschina.net/u/3716995/blog/3031343

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chumuzhi8647

关注关注

13
点赞
踩
19

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

2024年Unity 面试题 |五萬字二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】

努力前行，总会成为自己心中的那道光

02-23

12万+

正所谓金三银四，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！

入栈，出栈的小练习

qq_62175345的博客

04-21

840

#include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 10 typedef int Status; typedef char SElemType; typedef struct { SElemType *base; SElemType *top; int stacksize; .

参与评论您还未登录，请先登录后发表或查看评论

笔试选择题——出栈&入栈问题

空夜's Blog

09-22

3922

昨天笔试，遇到一道有关出栈入栈顺序问题的选择题，当时晕晕乎乎好像做错了，时间太长没遇到这题已经忘记是啥意思了。苦逼。现在回头来复习一下。下面是一道实例：一个栈的入栈序列为ABCDE，则不可能的出栈序列为?（不定项选择题） A： ECDBA B： DCEAB C： DECBA D： ABCDE E： EDCBA正确答案是：AB 解

进栈出栈问题

91奔跑的蜗牛

05-28

4446

一个栈的输入序列为 1 2 3 4 5, 则下列序列中不可能是栈输出的序列的是 (A) A. 5 4 1 3 2 B. 2 3 4 1 5 C. 1 5 4 3 2 D. 2 3 1 4 5 解题思路：栈的输入序列为 1 2 3 4 5,期间输入的时候同时可以出栈，对于B.2 3 4 1 5 首先 1 进栈，2 进栈+出栈， 3 进栈+出栈，4 进栈+出栈， 1出栈，5 进栈+出栈...

出入栈顺序解析

风之云的博客

08-20

6344

在笔试堆栈知识点中通常会考一道典型的出入栈题型，格式为：已知按照0，1，2...9的顺序入栈，则下面哪个不能为出栈顺序？下面来进行分析。入栈顺序：0，1，2，3，4，5，6，7，8，9 出栈情况分析：假如数字5出栈，则代表数字0，1，2，3，4肯定已经入栈，因为5只有入栈了才能出栈。此时0，1，2，3，4是否已经出栈了呢？我们不清楚，可能其中部分已经出栈。下面来例举几种情况。 ca...

一个栈的入栈序列为ABCDEF，则不可能的出栈序列是

热门推荐

无鞋童鞋的博客

04-25

3万+

技术之瞳阿里巴巴技术笔试心得习题2.65：　　一个栈的入栈序列为ABCDEF，则不可能的出站序列是（D）　　A、DEFCBA　　　　B、DCEFBA　　　　C、FEDCBA 　　D、FECDBA　　　　E、ABCDEF　　　　F、ADCBFE

【栈】出栈顺序题目总结

知其然，知其所以然！

08-14

4575

【栈】我们大家都不陌生的一个数据结构，先进后出。关于栈，有很多的操作： 1.压栈，2.出栈，3.获取栈顶元素，4.判断栈是否为空，5.判断栈是否满一、对于出栈的所有可能这个问题，大家首先想到的肯定就是递归。本文也是采用该方法，实现出栈的所有可能的输出。首先我们先看下代码： package qyq.Algorithm.StackPop; import java.

顺序栈的入栈和出栈

woreaijava的博客

12-08

753

在这里插入代码片 #include "stdio.h" #include "malloc.h" #define max 100 typedef struct{ int *base;//栈底 int *top;//栈顶 int length; }stack; void init(stack *s){ s->base=(int *)malloc(sizeof(int));//为栈创建一个空间 s->top=s->base; s->length=0; } //入栈 vo

每日一题——出栈入栈顺序的合法性

丁香枝上，豆蔻梢头

07-20

557

判断元素出栈入栈顺序的合法性例子：入栈顺序：1,2,3,4,5 出栈顺序：4,5,3,2,1 合法入栈顺序：1,2,3,4,5 出栈顺序：4,5,3,1,2 不合法思路： 1，先判断，如果两个数据序列有任意一个为空；两个序列长度不相等；或者入栈序列长度小于等于0，这三种情况都肯定不合法； 2，创建一个栈，里面依次放入栈序列数据，再创建一个指针cur指向出栈序列。入栈时，

判断元素出栈、入栈顺序的合法性

Begin

07-22

1089

元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。定义一个栈s，入栈序列为dataPush，出栈序列为dataPop及dataPop2，长度分别为len1和len2, len3。在判断的方法中，如果两个序列为空或长度不等，则不合法，出栈序

根据入栈顺序输出所有可能的出栈顺序（Java）

b7771253的博客

09-11

6774

某次面试被问到的一个题，当场答得不是很好，所以回来记录一下比如入栈顺序是1,2,3，那么出栈顺序分别可以是1,2,3；1,3,2；…. import java.util.Stack; public class ss { static char[] in={'a','b','c'}; public static void main(String[] args){ fun(0

数据结构实验题（入栈，出栈）

05-27

数据结构实验报告 1）熟练掌握二叉树的二叉链表表示及前序创建算法与实现； 2）熟练掌握二叉树的前序、中序和后序递归遍历算法与实现； 3）掌握中序遍历线索二叉树的基本算法与实现 4）掌握中序遍历线索化二叉树的算法与实现； 5）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 6）认真书写实验报告,并按时提交。

判断出栈顺序合法性的两种方法

♡ 脚下的每一步都叫远方 ♡

03-20

6171

文章目录今天偶然看到一个面试题, 题目是这样的：给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？思路: 首先要根据栈的先进后出原则, 分析出来的要比较的一定是题意中辅助栈s 和出栈数组stack_out的首个...

入栈，出栈顺序

牵LV小猪精的博客

08-11

4294

入栈，出栈顺序在刚开始做到栈的出栈入栈时还是蛮有疑惑的，搞不清楚出入栈的排序重新整理之后终于明白，具体如下所示：例如有一个为A B C D E的顺序排列，要问该排列的出栈的情况，实际上在进行出入栈时并不要求全部入栈再全部出栈，可以先进几个（A B入栈）先出几个（B A出栈）然后再进行其他的，用图片表示会更清楚这里给出B A C D E的出栈情况首先A B 入栈，接着 B出栈，A出栈，然后C D E入栈，依次出栈，得到B A E D C ...

编程面试题：入栈顺序、出栈顺序问题

✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。

03-28

1412

入栈顺序、出栈顺序问题输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） public static void main(String[...

[编程题]: 入栈出栈序列

qq_27198345的博客

09-26

1754

[编程题]: 入栈出栈序列题目描述输入n，入栈序列为[1, 2, …, n] 求所有可能的出栈序列结题思路给定包含n个数的入栈序列，出栈序列的可能情况根据卡特兰公式有种。对这n个数，得到它们的全排列，每得到一个全排列对其进行判断，看是否能成为一个合法的出栈序列。示例 n = 4 那么入栈序列为 [1, 2, 3, 4] 可能的出栈序列为: [1, 2, 3, 4], [1, 2, 4, 3], [1, 3, 2, 4], [1, 3, 4, 2], [1, 4, 3, 2], [2, 1,

入栈出栈的顺序问题

weixin_30429201的博客

10-14

215

题意某个字母序列，把这字母序列按顺序压入栈中，在任意过程，允许字符出栈，求所有的可能性思路模拟出栈入栈的过程，暴力枚举每一种情况。 #include <cstdio> #include <iostream> #include <cstring> #include <stack> #include <vector> using na...

出栈顺序经典选择题