设栈S和队列Q的初始状态为空，元素a1，a2，a3，a4，a5，a6，a7，a8依次通过栈S，一个元素出栈后立即进入队列Q，若8个元素出队列的次序是a3，a5，a4，a8，a7，a6，a2，a1，则栈S的容量至少应该是（）

一个环形队列中共有MaxSize个单元，那么队满时共有（）个元素。

填空题一个环形队列中共有MaxSize个单元，那么队满时共有（）个元素。

后缀算式的值为（）。

填空题

后缀算式的值为（）。

在栈顶进行插入删除一个元素的时间复杂度是（）。

填空题在栈顶进行插入删除一个元素的时间复杂度是（）。