作业帮 > 数学 > 作业

数据结构中若顺序存储的循环队列的QueueMaxSiz=n,则队列最多可存储几个元素?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 21:01:20
数据结构中若顺序存储的循环队列的QueueMaxSiz=n,则队列最多可存储几个元素?
N-1个元素.
再问: 为什么呢?
再答: 应该是n-1 必须空一个位置。无论两个指针如何摆放,如果允许n个元素的话,队列满的状态会和队列空的状态相同,会产生严重问题。因此空一个位置最安全。 比如队列空是 write == read 队列满是 (write + 1) mod n == read