数据结构与算法B作业三，栈与队列

继续做题……

Question 1

栈的特点包括

先进先出

后进后出

先进后出

后进先出

没啥说的，最后两项

Question 2

队列的特点包括

先进先出

后进先出

后进后出

先进后出

还是没啥说的，第一、第三项

Question 3

依次读入数据元素序列{a，b，c，d，e，f，g} 进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列可以是以下哪些序列

{c，d，a，b，e，f，g}

{a，c，e，f，g，d，b}

{c，d，b，e，f，a，g}

{f，e，g，d，a，c，b}

这道题选第二、第三项。出栈顺序的原则是“以进栈编号1,2,3...，出栈表中任意编号右侧所有比它小的编号必须是降序”

Question 4

编号为1，2，3，4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有______种可能。

8种，对于一个n元素的栈，共有2^n种出栈组合
1234
1243
1342
1432
2314
1241
2431
4321

Question 5

以下循环队列的实现方式中，长度为n的队列，所能容纳的元素个数也为n的有

用front和rear两个指针标记队列的头和尾，并用布尔型变量empty记录队列是否为空

只用front和rear两个指针标记队列的头和尾，front为虚指，rear为实指

用front和rear两个指针标记队列的头和尾，并用整型变量len记录队列元素数

只用front和rear两个指针标记队列的头和尾，两个指针均为虚指

选第三和第四

Question 6

双端队列可以在队列的两端进行插入和删除操作，既可在队尾进行插入/删除，又可在队头进行插入/删除。现有5个不同的元素顺序输入到双端队列，那么可以得到_____种不同的排列。