已知队列{13,2,11,34,41,77,5,7,18,26,15},第一个进入队列的元素是13,则第五个出队列的元素是:
查看答案
设栈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
栈的插入和删除只能在栈的栈项进行,后进栈的元素必定先出栈,所以又把栈称为;队列的插入和删除操作分别在队列的两端进行,先进队列的元素必定先出队列,所以又把队列称为。
队列是一种特殊的线性表,之所以称之为先进先出表,是因为允许插入的一端称为;允许删除的一端称为。