问答题
一个双端队列deque是限定在两端endl、end2都可进行插入和删除的线性表,队空条件是endl+l=end2。若用顺序方式来组织双端队列,试根据下列要求,定义双端队列的结构,并给出在指定端i(i=1,2)的插入enq和删除deq操作的实现。1)当队满时,最多只能有一个元素空间可以是空的。2)在做两端的插入和删除时,队列中其他元素一律不动。【中南大学2003年】
【正确答案】
正确答案:双端队列示意图如下(设maxsize=12):
【答案解析】
提交答案
关闭