关于数据结构的问题，求答案，，最好大概讲讲过程Question3依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出

Question

关于 数据结构 的问题，求答案，，最好大概讲讲过程
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个不同的元素顺序输入到双端队列，那么可以得到_____种不同的排列。

Answer 1

question3:
AD
question4:
13个 还有没有呢
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 3 2
2 1 3 4
2 1 4 3
2 3 4 1
2 3 1 4
3 2 1 4
3 2 4 1
3 4 2 1
4 3 2 1