题目内容

设栈S和队列Q的初始状态为空,元素{e1,e2,e3,e4,e5,e6}依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是{e2,e4,e3,e6,e5,e1},则栈S的容量至少应该是:

A. 6
B. 4
C. 3
D. 2

查看答案

搜索结果不匹配？点我反馈

更多问题

栈的插入和删除只能在栈的栈项进行,后进栈的元素必定先出栈,所以又把栈称为;队列的插入和删除操作分别在队列的两端进行,先进队列的元素必定先出队列,所以又把队列称为。

队列是一种特殊的线性表,之所以称之为先进先出表,是因为允许插入的一端称为;允许删除的一端称为。

栈是一种特殊的线性表,又称为。

栈和队列都是线性表。

A. 对
B. 错