面试题68(加深你对栈的理解_让你知道什么是栈)

面试例题1:(单选题)编号为123456789的火车经过如图11-1所示的轨道,从左边入口处移到右边出口处(每车必须且只能进临时轨道M一次,且不能再回到左边入口处)按照从左向右的顺序,下面的结果不可能的是?

A 123456789

B 321987654

C 321456798

D 987651234

正确解析如下:

选项A中,123逐个去,45678入栈,再出栈变成87654,9再过去;

选项B中,123入栈,再出栈变成321,456789再入栈,变成987654;

选项C中,123入栈,再出栈变成321,4567直接过去,89入栈再出栈,变成98;

选项D中,98765再前面,则1234必须全部先进栈,98765过去后,剩下1234必须先回到左边,再通过才满足1234,但是题意要求不可以再回去到左边的入口,所以这个选项不可行。

提示:如果你对栈还是不能够完全理解!请点击【什么是栈查看

正确答案在下面

面试例题1的正确答案:D

扩展知识:如果M只能容纳4列车。上面的选项应该选哪项才可行?(请在留言区留下你的答案)

本文分享自微信公众号 - java学习(javaxxf)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-02-01

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java爬坑系列

类的进化史

  类无疑是C++最重要的概念之一,是从C的面向过程到C++面向对象的重要转变的基础,下面我们就来谈谈C++中的类是怎样演变的。   先来看看C中的结构体(st...

25050
来自专栏数据库

httpclient如何快速往数据库里添加测试用例

本人在使用httpclient做接口测试的过程中,使用数据库管理用例,其中存的key-value的形式,由于接口的参数可能比较多,所以一个个用例写起来会比较麻烦...

22290
来自专栏pangguoming

不得不知的ES6十大特性

ES6(ECMAScript2015)的出现,无疑给前端开发人员带来了新的惊喜,它包含了一些很棒的新特性,可以更加方便的实现很多复杂的操作,提高开发人员的效率。...

40640
来自专栏Python中文社区

Python中被忽略的else

else, 我们再熟悉不过了。对于一个python程序员来说,else往往都是配合if来使用的,像这样:

13920
来自专栏我的小碗汤

为什么在Go语言中要慎用interface{}

在掘金上看到一篇从java转Go思想上的变化以及对go语言思考的文章,写的很透彻,我也推敲了一遍。这里也分享给大家,或许对将要或者已经学习golang的同学有所...

21020
来自专栏肖蕾的博客

图文并茂解释Kotlin == 和 === 之间的差异

11730
来自专栏青玉伏案

IOS开发之显示微博表情

  在上一篇博客中山寨了一下新浪微博,在之后的博客中会对上一篇代码进行优化和重用,上一篇的微博请求的文字中有一些表情没做处理,比如带有表情的文字是这样的“我要[...

25390
来自专栏老付的网络博客

Java反射超越泛型

在一次使用BeanUtils.copyProperties的方法是,莫名其妙的报错,产生的代码分解如下:

10110
来自专栏java学习

面试题59(关于数据结构之栈的理解)

面试题59 2018年1月11日 本期题目 (单选题)编号为123456789的火车经过如图11-1所示的轨道,从左边入口处移到右边出口处(每车必须且只能进临...

31440
来自专栏大壮

iOS直播(基础篇)-rtmpdefine NALU_TYPE_SLICE 1define NALU_TYPE_DPA 2define NALU_TYPE_DPB 3define NALU_TYPE_

17720

扫码关注云+社区

领取腾讯云代金券