[求助]顺序存储队列的长度 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]顺序存储队列的长度

标题：[求助]顺序存储队列的长度

只看楼主

liuxia003486

等　级：新手上路
帖　子：8
专家分：0
注　册：2006-10-28

问题点数：0 回复次数：3

[求助]顺序存储队列的长度

假定用于顺序存储一个队列的数组的长度为N，队首和队尾指针分别为front 和 rear ，写出此队列长度（即所含元素的个数）的公式。

搜索更多相关主题的帖子: 队列　顺序　长度　 rear　

2006-10-28 12:03

unicorn

等　级：贵宾
威　望：14
帖　子：1066
专家分：0
注　册：2005-10-25

得分:0

定义一个最大队列长度MAXQSIZE
元素个数=(rear-front+MAXQSIZE)%MAXQSIZE

unicorn-h.spaces. ◇◆ sava-scratch.spaces. noh enol ! pue pu!w hw u! shemle aq ll!m noh

2006-10-28 12:11

e4lich

等　级：新手上路
威　望：4
帖　子：182
专家分：0
注　册：2006-10-26

得分:0

int QueueLength(SqQueue Q){
//返回Q的元素，即队列的长度
return(Q.rear-Q.front+maxQsize)%MAXQSIZE;
}

我只想变强！　　　　

2006-10-28 15:15

liuxia003486

等　级：新手上路
帖　子：8
专家分：0
注　册：2006-10-28

得分:0

[休闲]感谢！

非常感谢帮助我的人！

2006-10-29 11:09