有队列Q和栈S，初始时，Q中元素从头开始依次为1,2,3,4,5,6，S为空。若仅允许以下三种操作： （1）出队并输出出队元素 （2）出队并将出队元素入栈 （3）出栈并输出出栈元素.则能得到的输出序列为4 5 6 1 2 3吗

可以得到输出序列4 5 6 1 2 3。具体操作如下：
1. 对Q进行操作(2)，得到S中元素为1 2 3，Q为空。
2. 对S进行操作(3)，得到输出元素3。
3. 对S进行操作(3)，得到输出元素2。
4. 对S进行操作(3)，得到输出元素1。
5. 对Q进行操作(1)，得到输出元素4。
6. 对Q进行操作(2)，得到S中元素为5 6。
7. 对S进行操作(3)，得到输出元素6。
8. 对S进行操作(3)，得到输出元素5。