多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

如果希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0和1来区分,尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法,并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围(如当循环队列容量较小而队列中每个元素占的空间较多时,哪一种方法较好)。

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题