简述以下算法的功能（栈和队列的元素类型均为int）。
简答题查看答案
编写一个算法，利用栈的基本运算返回指定栈中的栈底元素。
简答题查看答案
简述在顺序栈的栈顶插入一个元素的操作过程。
简答题查看答案
写出下列程序段的输出结果（栈的元素类型SElemType为char）。
简答题查看答案
利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。
简答题查看答案
已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空
填空题查看答案
请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH（ST，X）：元素X入ST栈；POP（ST，X）：ST栈顶元素出栈，赋给变量X；Sempty（ST）：判ST栈空否。那么如何用栈的运算来实现该队列的三个运算：enqueue：插入一个元素入队列；dequeue：删除一个元素出队列；queue_empty：判队列为空。（请写明算法的思想及必要的注释）
简答题查看答案
简述以下算法的功能。
简答题查看答案
对于List类型的线性表，编写出下列算法。 向线性表中第i个元素位置插入一个元素。
简答题查看答案