数据结构之队列

来源:互联网 发布:php笑话模板wap 编辑:程序博客网 时间:2024/04/29 17:52

NK的题不太懂‘’

留着。。。。

设数组a[]作为循环队列SQ的存储空间,数组的长度为m,f为队头指示,r为队尾指示则执行出队操作的语句为 f=(f+1)%m

循环队列的相关条件和公式: 
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度 
1.队空条件:rear==front 
2.队满条件:(rear+1) %QueueSIze==front 
3.计算队列长度:(rear-front+QueueSize)%QueueSize 
4.入队:(rear+1)%QueueSize 
5.出队:(front+1)%QueueSize



0 0
原创粉丝点击