面试题：请描述在元素a，b，c，d，e，f，g依次进入栈S后，每个元素出栈后立即进入队列Q的情况下，若最终出队的顺序是b，d，c，f，e，a，g，那么为了满足这种出队顺序，栈S的最小容量是多少？

掌握等级：3 星级

面试题：请描述当队列的入队顺序为 ABCD 时，其可能的出队序列是什么？

掌握等级：5 星级

面试题：请描述当元素序列为1、2、3、4、5时，按照先入后出的原则进行入栈出栈操作，且入栈时需按照从小到大的顺序，那么所有可能的出栈顺序是什么？

掌握等级：5 星级

面试题：请描述表达式 "+-*^ABCD/E/F+GH" 的中缀形式是什么？已知该表达式的前缀形式为 "+-*^ABCD/E/F+GH"。

掌握等级：4 星级

面试题：请描述在向链栈中插入节点s至栈顶指针hs指向的位置时，需要执行的操作步骤是什么？其中hs代表栈顶元素的地址。

掌握等级：2 星级

面试题：请将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为后缀表达式时，使用的栈在转换过程中最多需要存放多少个操作符，以维持运算次序的正确性？假设栈初始为空，并且操作符包括‘ +’、‘ -’、‘ *’、‘ /’、‘ (’和‘ )’。同时保存在栈中的操作符的最大个数是多少？

掌握等级：5 星级

面试题：请简述算术表达式 "a-(b+c/d)*e" 的后缀表达式形式是什么？

掌握等级：3 星级

面试题：请阐述在给定进栈顺序为e1,e2,e3,e4,e5的情况下，可能的出栈序列的数量是多少？

掌握等级：5 星级

面试题：请描述当输入序列为a，b，c时，经过入栈操作后，再执行两次出栈和两次入栈操作，最后从栈中弹出的元素序列是什么？

掌握等级：3 星级

面试题：请阐述一下，当元素 1，2，3 按照顺序依次入栈时，为什么出栈的顺序不可能是 1，3，2 ？是否存在特殊情况使得这种出栈顺序成为可能？

掌握等级：4 星级