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

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

本题可以直接考虑，根据栈和队列的规则，队列由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

修改自链接：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

根据栈和队列的特点，求栈中在该进栈出栈的顺序中，栈中所包含最大元素个数 - 3

发表于 2020-05-22 17:18:10 回复(0)

空间已封存

//栈:先进后出;队列:先进先出

发表于 2017-08-09 09:19:35 回复(0)

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

问题信息

热门推荐

相关试题