2019考研数据结构C语言版详解答案：栈和队列(16)

考研网

《数据结构(C语言版)》考试内容两大类：概念，算法。自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。要想把数据结构这门专业课复习好，除了做练习题，还要掌握2019考研计算机数据结构(C语言版)基础知识，只有基础知识掌握牢固，才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。
    3.33
在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。
    解：
    // Filename:Queue.h
    typedef struct{
    ElemType *base;
    int front;
    int rear;
    Status tag;
    int MaxSize;
    }DQueue;
    Status InitDQueue(DQueue& q,int size)
    {
    q.MaxSize=size;
    q.base=new ElemType[q.MaxSize];
    if(!q.base) return FALSE;
    q.front=0;
    q.rear=0;
    q.tag=0;
    return OK;
    }
    Status EnDQueue(DQueue& q,ElemType e)
    {
    if(q.front==q.rear&&q.tag) return FALSE;
    if(q.front==q.rear&&!q.tag){ // 空队列
    q.base[q.rear]=e;
    q.rear=(q.rear+1)%q.MaxSize;
    if(q.rear==q.front)q.tag=1;
    }
    else{ // 非空非满
    if(e>t1>>t2>>t3>>t4;
    DQueue dq;
    InitDQueue(dq,5);
    EnDQueue(dq,t1);
    EnDQueue(dq,t2);
    EnDQueue(dq,t3);
    EnDQueue(dq,t4);
    while(dq.front!=dq.rear||dq.tag){
    DeDQueue(dq,e);
    cout<
    }
    return 0;
    }