知识大全 第二部分 栈、队列和数组[8]

Posted 2022-07-14 元素

篇首语：追风赶月莫停留，平芜尽处是春山。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第二部分 栈、队列和数组[8]相关的知识，希望对你有一定的参考价值。

    （三）队列的顺序存储结构

　　// 顺序存储结构（循环队列） 　　结构定义:　　#defineMAXQSIZE //最大队列长度　　typedefstruct　　QElemType*base;//动态分配存储空间　　intfront;//头指针 若队列不空 　　//指向队列头元素　　intrear;//尾指针 若队列不空 指向　　//队列尾元素的下一个位置　　SqQueue;

　　基本操作 　　①初始化 　　StatusInitQueue(SqQueue&Q)//构造一个空队列Q　　Q base=(QElemType*)malloc　　(MAXQSIZE*sizeof(QElemType));　　if(!Q base)exit(OVERFLOW);//存储分配失败　　Q front=Q rear= ;　　returnOK;　　

　　②入队 　　StatusEnQueue(SqQueue&Q QElemTypee)//插入元素e为Q的新的队尾元素　　if((Q rear+ )%MAXQSIZE==Q front)　　returnERROR;//队列满　　Q base[Q rear]=e;　　Q rear=(Q rear+ )%MAXQSIZE;　　returnOK;　　

    返回《数据结构》考研复习精编

相关参考