继续做题……
Question 1
栈的特点包括
没啥说的,最后两项
Question 2
队列的特点包括
Question 4
编号为1,2,3,4的四辆列车,顺序开进一个栈式结构的站台;则开出车站的顺序有______种可能。
8种,对于一个n元素的栈,共有2^n种出栈组合
1234
1243
1342
1432
2314
1241
2431
4321
选第三和第四
8种,对于一个n元素的栈,共有2^n种出栈组合
1234
1243
1342
1432
2314
1241
2431
4321
Question 5
以下循环队列的实现方式中,长度为n的队列,所能容纳的元素个数也为n的有
选第三和第四
Question 6
双端队列可以在队列的两端进行插入和删除操作,既可在队尾进行插入/删除,又可在队头进行插入/删除。现有5个不同的元素顺序输入到双端队列,那么可以得到_____种不同的排列。