填空题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【3】。

【参考答案】

大于3

<上一题目录下一题>

热门试题

填空题

数据的逻辑结构可用一个二元组B=(K，R)来表示，其中K是【1】，R是数据元素之间的【2】关系。

单项选择题

下列关于线性表叙述不正确的是( )。

A．只有一个根节点，它无前件
B．只有一个终端节点，它无后件
C．除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件
D．线性表必须要有数据元素

相关试题