题库 信息学奥赛题库 题目列表 对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不...
单选题

对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据,每个数据按照进栈S、出栈S、进队列Q、出队列Q和顺序操作,不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5 和 e6 进栈,队列 Q 依次有数据 e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是( )个数据。

A.

2

B.

3

C.

4

D.

5

题目信息
选择题 2022年 初赛
42%
正确率
0
评论
122
点击