数据结构中若顺序存储的循环队列的QueueMaxSiz=n,则队列最多可存储几个元素？
展开全部
N-1个元素。
追问
为什么呢？
追答
应该是n-1
必须空一个位置。无论两个指针如何摆放，如果允许n个元素的话，队列满的状态会和队列空的状态相同，会产生严重问题。因此空一个位置最安全。
比如队列空是 write == read
队列满是 (write + 1) mod n == read
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
