题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构”相关的问题
第1题
若将一个双端队列顺序表示在一维数组V[m]中，两个端点设为end1和end2，并组织成一个循环队列。如图3-9所示，试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件，并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。
点击查看答案
第2题
设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。(1)能由
设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。
点击查看答案
(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
第3题
双端队列可以在队列的两端进行插入和删除操作，既可在队尾进行插入/删除，又可在队头进行插入/删除。现有4个不同的元素顺序输入到双端队列，那么可以得到_____种不同的排列。 double-ended queue can insert and delete operations on both ends of the queue. That it can insert / delete at its tail, but also at the head. Existing 4 different elements sequentially input to the double-ended queue, you can get _____ different permutations.
第5题
考虑用双向链表来实现一个有序表，使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成功搜索到的结点，搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head，p，key)，检索具有关键码值key的结点，并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。
点击查看答案
第6题
在一个带头结点的双向循环链表中，若要删除指针p所指向的结点则执行（ ）操作。 A、p->prior->next=p->next; p->next->prior=p->prior; free(p); B、p->next->prior=p; p->next=p->next->next; C、p->prior->next=p; p->next=p->next->prior; D、p=p->next; p->prior->next=p->prior;
第7题
若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（ ）存储方式最节省时间。
A、带头结点的双向循环链表
B、不带头结点的单链表
C、仅有尾指针的循环单链表
D、仅有头指针的循环单链表
