欢迎来到PP题库网 PP题库官网
logo
全部科目 > 学历类考试试题及答案解析

问答题

论述题

设有一循环队列typedef struct(DataType data [maxsize];int front,rear;}一般情况下队列中至多可存放maxsize-1个数据元素。请先解释为什么不能放满,然后请以该结构为基础,给出一个改进的数据结构的设计,要求能最多可存放maxsize个数据元素。要阐述相应的算法思想,并以必要的程序代码片段配合说明。

    【参考答案】

    在循环队列中,通常会有一个空位用来区分队列为空和队列为满的情况。如果队列满了,那么front和rear指针会指向同一个位......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题