关于 数据结构 的问题，求答案，，最好大概讲讲过程

关于 数据结构 的问题，求答案，，最好大概讲讲过程
Question 3
依次读入数据元素序列{a，b，c，d，e，f，g} 进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列可以是以下哪些序列
A. {a，c，e，f，g，d，b}
B. {e，f，d，g，b，c，a}
C. {c，d，a，b，e，f，g}
D. {c，d，b，e，f，a，g}
Question 4
编号为1，2，3，4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有______种可能。

Question 5
以下循环队列的实现方式中，长度为n的队列，所能容纳的元素个数也为n的有
A. 只用front和rear两个指针标记队列的头和尾，front为实指，rear为虚指
B. 用front和rear两个指针标记队列的头和尾，并用布尔型变量empty记录队列是否为空
C. 用front和rear两个指针标记队列的头和尾，并用整型变量len记录队列元素数
D. 只用front和rear两个指针标记队列的头和尾，两个指针均为实指
Question 6
双端队列可以在队列的两端进行插入和删除操作，既可在队尾进行插入/删除，又可在队头进行插入/删除。现有4个不同的元素顺序输入到双端队列，那么可以得到_____种不同的排列。