文件名称：求队列长度操作-数据结构的教程
文件大小：5.3MB
文件格式：PPT
更新时间：2024-05-16 03:01:38
发的
（6）求队列长度操作 【算法3.19 顺序队列的求长度操作】 int length(sqqueue *q) {/*返回队列q的元素个数*/ return(q->rear-q->front); 3．循环队列 在顺序队列中，当队尾指针已经指向了队列的最后一个位置时，此时若有元素入列，就会发生“溢出”。在图3-9（c）中队列空间已满，若再有元素入列，则为溢出；在图3-9（d）中，虽然队尾指针已经指向最后一个位置，但事实上队列中还有3个空位置。也就是说，队列的存储空间并没有满，但队列却发生了溢出，我们称这种现象为假溢出。解决这个问题有两种可行的方法： MAXNUM-1 0 1 rear front 图3-10 循环队列示意