当前位置:首页 » 服务存储 » 当用大小为n的数组存储队列时
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

当用大小为n的数组存储队列时

发布时间: 2023-02-10 07:21:54

Ⅰ 当用大小为n的数组存储顺序循环队列时,该队列的最大长度为

n+1单进制组和空不空没关系~~

Ⅱ 利用大小为n的数组和队头,队尾指针存储循环队列,不再附加任何标志,则队列元素最多为

应该是n-1
必须空一个位置。无论两个指针如何摆放,如果允许n个元素的话,队列满的状态会和队列空的状态相同,会产生严重问题。因此空一个位置最安全。
比如队列空是 write == read
队列满是 (write + 1) mod n == read

Ⅲ 当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为

n+1
因为队列的头指针指向的是第一个元素的前一个结点
,而不是指向第一个元素,因此队列的头指针要占用一个
结点长度,所以队列的长度就是n+1;

Ⅳ 当利用大小为n的数组顺序存储一个队列时,该队列最大的容量为

n-1
假设数组是type array[n]
type* front,*rear;
front=rear=array;
入队操作
*rear=x;
rear++;
出队操作
front++;
数组下标最大是n-1
array[n-2]存过数据后rear指向arrar[n-1]
这个时候不能再存了,再存就越界了,虽然vc6.0可以编译通过,可以运行,因为vc6.0对数组没有严格的越界检查,但是这是危险的!
所以我答案是n-1

Ⅳ 当利用大小为n的数组顺序存储一个队列时,采用牺牲一个单元来区分队空和队满,该队列的最大长度是

楼主和handin应该是同一个人吧。
上一个问题我回答过了,既然牺牲了一个单元,那么队列的最大长度自然是:n-1
另外,如果你问n最大多少的话,那么取决与你的下标宽度(当然还有内存大小)。比如32位整数下标就是2^32长。

Ⅵ 大小为n的数组顺序存储队列,队列最大长度为什么是n+1

没悬赏分,又要人家详细解释,估计没几个人。而且别人解释得再详细,不一定适合楼主的想法。建议自己看书,数据结构(清华
严蔚敏)循环队列相应章节,讲得很清楚。

Ⅶ 数据结构问题

n呀,头尾指向同一个元素则说明队列装不下了或者队列为空,头指向第一个,尾指向最后一个元素的下一个,当指向同一个且为装满了时,队列n个空间全满了
此时采用标志位来标记是空还是满,而不是减掉一个