笔试常考题型之栈的进出序列

一、介绍

在做一些互联网公司的笔试题中,经常会出现一道有关栈的进出序列判断的问题,下面我就根据一道例题,阐述下我的解题思路。

二、例题

题目解析:

先看第一个选项,a进a出,b进b出,c进c出,d进d出,所以最后的出栈系列为 a,b,c,d。

第二个选项,abc进,c先出,d进d出,b出,a出,所以最后的出栈系列为 c,d,b,a。

第三个选项,a进a出,bc进,c出,d进d出,b出,所以最后的出栈系列为 a,c,d,b。

第四个选项,abc进,c出,b出,a出,d进d出,所以b应该在a前面就出去了,正确的出栈系列为 c,b,a,d。

三、解题感受

在做有关栈的进出序列问题时,可以先在脑海中构思一个空心长桶,把要存入的字母当做一个小球,然后放入桶中,再等到合适的时机将它取出即可

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏xcywt

编译到底做了什么(***.c -> ***.o的过程)

 (第一次写博客,好激动的说.......) 我们知道,一个程序由源代码到可执行文件往往由这几步构成: 预处理(Prepressing)-> 编译(Compil...

2005
来自专栏牛客网

百度电话一面二面面经~

8、你多线程好像不太行,hashmap讲一讲?插入顺序是否和存储顺序一至?集合中哪个是插入顺序和存储顺序一至的?

963
来自专栏王亚昌的专栏

FFMPEG-如何对视频按时长切片与压缩

本文介绍如何用ffmpeg开源组件按时长进行切片,举一个例子,一个视频网站,拿到一个时长1.5小时的电影,用户点击播放时,常用的技术方案就是把一个完整的大文件,...

1061
来自专栏人工智能LeadAI

tensorflow读取数据-tfrecord格式

概述关于tensorflow读取数据,官网给出了三种方法: 1、供给数据:在tensorflow程序运行的每一步,让python代码来供给数据 2、从文件读取数...

9266
来自专栏用户2442861的专栏

阿里巴巴2014笔试题详解(9月22北京)

第一部分 单选题(前10题,每题2分;后10题,每题3分。选对得满分,选错倒扣1分,不选得0分)

1631
来自专栏小樱的经验随笔

Gym 100952I&&2015 HIAST Collegiate Programming Contest I. Mancala【模拟】

I. Mancala time limit per test:3 seconds memory limit per test:256 megabytes inp...

2594
来自专栏Petrichor的专栏

tensorflow编程: Wraps python functions

在 tensorflow 中 缺乏 需要的 函数接口 时,负责将任意的 python/numpy functions 包装成 TensorFlow op。

942
来自专栏对角另一面

lodash源码分析之自减的两种形式

这个世界需要一个特定的恶人,可以供人们指名道姓,千夫所指:“全都怪你”。 ——村上春树《当我谈跑步时我谈些什么》 本文为读 lodash 源码的第六篇,后续...

2946
来自专栏耕耘实录

Linux三剑客之grep

版权声明:本文为耕耘实录原创文章,各大自媒体平台同步更新。欢迎转载,转载请注明出处,谢谢

1435
来自专栏大数据智能实战

tensorflow.models.rnn.rnn_cell.linear在tensorflow1.0版本之后找不到(附tensorflow1.0 API新变化)

由于版本更新关系,从原来的tensorflow低版本到升级到tensorflow1.0以上时,发现有很多API函数变化是很正常的事情,大多碰到的如: 如其中tf...

2947

扫码关注云+社区