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

来源:百度知道 编辑:UC知道 时间:2024/06/14 20:01:22
但是头指针和尾指针相同也应该是可以的吧,它问的不是最大吗

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

1234567892549421657842121345894132489781223154987984521032465787854131565464878412316415465464847513241845167216415791276124312461549157612321342146124617945794246124617945794562162179584612461279217912791279291297912791274794169721971279121972179127917291279292912721791279129712972129712979457945794579971279272191297219721912972959157945957945975497549579547219712791279129712792197547894984145646544844541212123112345678941264987456461564975926417217312412342716245792134721345179719722732149527951247159472194129451279512275912754215274127129521749274171414711171742149142411412594172591231456789789546213456789451234568794561234567821387789123456498451235456555464666579173619542764913437913434976134649764313154548796451213264587986554213233223126459789832216545897845591312565424

当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为? 如果定义二维数组a[n][n],n为变量,不能确定n的大小,而数组规定n不能为变量,怎么办? 求比较n^(n+1)和(n+1)^n的大小(n为自然数) 怎样利用输入的n,定义一个数组a[n][n] 已知力F1,F2的大小分别为3N和5N,夹角为60度,则F1与F2的合力的大小为?要过程! 定义一个大小为10的整型数组,数组值由键盘输入,找出最大的那个数和他所在的位置,并输出,输出格式如下 一道C语言题(利用减半递推技术,写出长度为N的数组中最大元素的递归算法。设n=r的k次方,其k>=1) 计算机软件技术基础利用减半递推技术,写出求长度为n的数组中最大元素的递归算法。设n=2^k,其中k>=1! 高一物理:大小分别为4N,7N ,9N的三个共点力,他们合力的最大值和最小值分别为多少? 头的大小和什么有关?