更多"线性表、栈和队列都是______结构,可以在线性表的______位置插"的相关试题:
[填空题]线性表、栈和队列都是______结构,可以在线性表的______位置插入和删除元素;对于栈只能在______位置插入元素和删除元素;对于队列只能在______位置插入元素和在______位置删除元素。
[填空题]队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是______。
[单项选择]
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得到的输出序列是 (55) 。能由输出受限双端队列得到,但不能由输入受限双端队列得到的输出序列是 (56) 。既不能由输入受限双端队列得到,又不能由输入受限双端队列得到的输出序列是 (57) 。
(55)处填()。
A. 4 2 1 3
B. 4 2 3 1
C. 4 1 3 2
D. 4 3 1 2
[单项选择]栈和队列都是线性表,只是在插入和删除时受到了一些限制。( )【北京邮电大学2002一、3(1分)】【烟台大学2007二、3(1分)】
A. 正确
B. 错误
[单项选择]栈和队列都是特殊的线性表,其共同点是______。栈的插入和删除操作在______进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是______。
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 都必须用链表存储
[填空题]数据结构分为逻辑结构和存储结构,循环队列属于【 】结构。