ZKX's LAB

循环队列的优点是什么?如何判断它的空和满? 对于循环队列 无法判断

2020-10-01知识4

循环队列的结构有哪几种方法能判断是否满或空?

循环队列的优点是什么?如何判断它的空和满? (1)循环队列的优点是相对于直线队列来讲的,直线队列在元素出队后,头指针向后移动,导致删除元素后的空间无法在利用,即使元素个数小于空间大小,依然无法再进行插入,即所谓的“假上溢”.当变成循环队列之后,删除元素后的空间仍然可以利用,最大限度的利用空间.(2)判断循环队列空和满有三种方法:第一,采用计数器来判断,空时,计数器为0,满时,计数器为maxsize;第二,另设一个布尔变量以匹别队列的空和满;第三,少用一个元素的空间,约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满(注意:rear所指的单元始终为空);

1、区分循环队列的空与满的3种方法,分别是: 2.front->;next=rear3.2(N-1)4.数据个数.第一题有点难回答.你可以先等等别的答案.

随机阅读

qrcode
访问手机版