Dotcpp  /  试卷列表  /  Python  /  题目 8322

在循环队列实现时，可以用哪些方法来区分队空和队满，对应

在循环队列实现时，可以用哪些方法来区分队空和队满，对应队空和队满的条件分别是什么？简述之。

答案

1.牺牲一个存储单元：队空 front==rear ；队满 (rear+1)%n==front 

2.增设计数变量size：队空 size==0 ；队满 size==n

题目信息

题号：8322
题型：简答题
知识点：Python
难度：普通
去题库练习