数据结构第二章基本线性结构练习题(简答)答案——《数据结构与算法》第四版,罗文劼、史青宣、苗秀芬版本
三.简答题1.循环队列的优点是什么?如何判别它的空和满?答:(1)循环队列的优点是相对于直线队列来讲的,直线队列在元素出队后,头指针向后移动,导致删除元素后的空间无法在利用,即使元素个数小于空间大小,依然无法再进行插入,即所谓的“假上溢”.当变成循环队列之后,删除元素后的空间仍然可以利用,最大限度的利用空间.(2)判断循环队列空和满有三种方法:第一,采用计数器来判断,空时,计数器为0,满时,计数器