考研网 发表于 2018-12-7 17:05:03

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

《数据结构(C语言版)》考试内容两大类:概念,算法。自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。要想把数据结构这门专业课复习好,除了做练习题,还要掌握2019考研计算机数据结构(C语言版)基础知识,只有基础知识掌握牢固,才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解,各位考生可以对照着题目与答案详解,把计算机专业课的数据结构复习一遍。
    3.30
假设将循环队列定义为:以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法(在出队列的算法中要返回队头元素)。
    解:
    #define MaxQSize 4
    typedef int ElemType;
    typedef struct{
    ElemType *base;
    int rear;
    int length;
    }Queue;
    Status InitQueue(Queue& q)
    {
    q.base=new ElemType;
    if(!q.base) return FALSE;
    q.rear=0;
    q.length=0;
    return OK;
    }
    Status EnQueue(Queue& q,ElemType e)
    {
    if((q.rear+1)%MaxQSize==(q.rear+MaxQSize-q.length)%MaxQSize)
    return FALSE;
    else{
    q.base=e;
    q.rear=(q.rear+1)%MaxQSize;
    q.length++;
    }
    return OK;
    }
    Status DeQueue(Queue& q,ElemType& e)
    {
    if((q.rear+MaxQSize-q.length)%MaxQSize==q.rear)
    return FALSE;
    else{
    e=q.base[(q.rear+MaxQSize-q.length)%MaxQSize];
    q.length--;
    }
    return OK;
    }
页: [1]
查看完整版本: 2019考研数据结构C语言版详解答案:栈和队列(14)