超队列是一种输出受限的双端队列,即插入限制在一端(例如end1)进行,而删除仍允许在两端进行。
超队列是一种输出受限的双端队列,即插入限制在一端(例如end1)进行,而删除仍允许在两端进行。
相关考题:
下列关于线性表、栈和队列的叙述,错误的是( )。A)线性表是给定的n(n必须大于零)个元素组成的序列B)队列允许在其中的任何位置进行插入和删除操作C)栈只允许在一端进行插入和删除操作D)队列允许在一端进行插入在另一端进行删除
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到,但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到,又不能由输入受限双端队列得到的输出序列是(57)。A.4 2 1 3B.4 2 3 1C.4 1 3 2D.4 3 1 2
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列(57)。A.2、8、 1、4B.1、4、8、2C.4、2、 1、8D.2、1、4、8
下列关于线性表、栈和队列的叙述,错误的是A.线性表是给定的n(n必须大于零)个元素组成的序列B.线性表允许在表的任何位置进行插入和删除操作C.栈只允许在一端进行插入和删除操作D.队列允许在一端进行插入在另一端进行删除
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为( )。A.d a b cB.d c b aC.d c a bD.d a c b
下列选项中关于队列理解正确的是()。A、队列是操作受限的线性表,只允许在一端插入,在另一端删除B、队列是操作受限的线性表,只允许在表的一端插入、删除C、队列是操作受限的树形结构D、队列是先进后出的线性结构
单选题下列选项中关于队列理解正确的是()。A队列是操作受限的线性表,只允许在一端插入,在另一端删除B队列是操作受限的线性表,只允许在表的一端插入、删除C队列是操作受限的树形结构D队列是先进后出的线性结构
判断题超队列是一种输出受限的双端队列,即插入限制在一端(例如end1)进行,而删除仍允许在两端进行。A对B错