关于受限制的双端队列问题

[a1325946956]

我现在已经知道了两段都可输入输出的双端队列的操作，但现在需要我写出只能在front端出队但能在rear端进行入队、出队操作的3个函数。这种受限制的双端队列的算法应该如何去写，望大牛指教一二

[幻夢之葉]

双端队列你不是都有了吗 class MyQueue { public: //你的三个操作 private: MyDeque m_deq; //双端队列 } 要求模板的话就实现为模板

[a1325946956]

那我用的结构还是双向链表结构？ typedef struct DQueuelist //定义结构体结点 { int data; //结构体数据域 struct DQueuelist *prior; //结构体前向指针 struct DQueuelist *next; //结构体后向指针 }DQueuelist, *DQueueptr; typedef struct //定义双端队列 { DQueueptr front; //头指针，指向链队列头结点 DQueueptr rear; //尾指针，指向链队列最后一个结点 }LinkDQueue;

[lunat]

“只能在front端出队但能在rear端进行入队、出队” 你的意思是，"在front端只能出队但能在rear端进行入队、出队" ？ 肯定还是用双向链表，你把front的push操作去掉就行了，其它一模一样。

[lunat]

另外，你的代码是链表，不是队列。 队列一般采用顺序存储，不允许中间插入删除。

[赵4老师]

参考stl dqueue？