题目内容

设栈S和队列Q的初始状态为空,元素a1,a2,a3,a4,a5,a6,a7和a8依次通过栈S,一个元素出栈后立即进入队列Q,若8个元素出队列的顺序是a3,a6,a7,a5,a8,a4,a2,a1,则栈S的容量至少应该是(____)(即栈S初始设置的容量至少应该容纳多少个元素)?

查看答案

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

更多问题

栈是一种具有(____)特性的线性表。

顺序栈和链栈的区别仅在于(____)的不同。

队列是一种具有(____)特性的线性表。

顺序队列和链队列的区别仅在于(____)的不同。