首页 > 试题广场 >

设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出

[单选题]
设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出栈后立即进入队列Q，若6个元素出列的顺序为CDBFEA,则栈S的容量至少为（） 
  • 3
  • 4
  • 6
  • 2
查看正确选项
添加回答
Gentleman201711111559701头像 Gentleman201711111559701
ABCDEF依次进栈，出列的顺序为CDBFEA，栈的特点是后进先出
A进栈，（栈内为A）
B进栈，（栈内为A，B）
C进栈，（栈内为A，B，C）
C出栈，（栈内为 A，B）
B出栈，（栈内为A）
E进栈，（栈内为A，E）
F进栈，（栈内为A，E，F）
F出栈，（栈内为A，E）
E出栈，（栈内为A）
A出栈，
所以容量至少要有3
发表于 2017-12-29 11:41:37 回复(0)
稻香头像 稻香
A进B进C进  栈中有三个元素
C出             栈中有两个元素(A,B)
D进D出       进后栈中三个元素，出后栈中两个元素
B出             栈中剩余一个元素（A）
E进F进       栈中三个元素（A,E,F）
F—E—A     依此出栈 ，栈空
由此可见，栈中元素最多时时盛3个元素，故而栈最小容量为3。 

发表于 2018-04-09 21:33:11 回复(0)
上善若水0716头像 上善若水0716
本题可以直接考虑，根据栈和队列的规则，队列由c开始出，所以可能是三个，在这个基础上再做测试得到答案
发表于 2017-08-09 15:43:40 回复(0)
无能狂怒轩头像 无能狂怒轩
看出栈顺序，C排第一位，说明入栈时是ABC三个入得栈，然后C出栈。 由此可知栈容量为3. 
发表于 2020-05-12 14:41:37 回复(0)
以太网、头像 以太网、
CD是马上弹出的，从FEA顺序可知A是最开始进入的，F弹出之前还有一个E，所以最少能存FEA三个
发表于 2024-03-29 20:20:36 回复(0)
Totlee头像 Totlee
修改自链接：https://www.nowcoder.com/questionTerminal/b9c9811019664d2fb9e00d3bf3116a54
PS：这个老哥忘记了D，我补充一下
ABCDEF依次进栈，出列的顺序为CDBFEA，栈的特点是后进先出
A进栈，（栈内为A）
B进栈，（栈内为A，B）
C进栈，（栈内为A，B，C）
C出栈，（栈内为 A，B）
D进栈，（栈内为 A，B，D）
D出栈，（栈内为 A，B）
B出栈，（栈内为A）
E进栈，（栈内为A，E）
F进栈，（栈内为A，E，F）
F出栈，（栈内为A，E）
E出栈，（栈内为A）
A出栈，（栈内为无元素）
发表于 2022-11-23 12:24:19 回复(0)
HI_YONGGE头像 HI_YONGGE
根据栈和队列的特点，求栈中在该进栈出栈的顺序中，栈中所包含最大元素个数 - 3
发表于 2020-05-22 17:18:10 回复(0)
空间已封存头像 空间已封存 
//栈:先进后出;队列:先进先出

发表于 2017-08-09 09:19:35 回复(0)
提交观点

问题信息

栈
来自：乐视2017秋招开发工...
上传者：牛100
难度：
8条回答 8879浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号