利用大小为n的数组和队头,队尾指针存储循环队列,不再附加任何标志,则队列元素最多为?
来源:百度知道 编辑:UC知道 时间:2024/06/14 20:01:22
应该是n-1
必须空一个位置。无论两个指针如何摆放,如果允许n个元素的话,队列满的状态会和队列空的状态相同,会产生严重问题。因此空一个位置最安全。
比如队列空是 write == read
队列满是 (write + 1) mod n == read
1234567892549421657842121345894132489781223154987984521032465787854131565464878412316415465464847513241845167216415791276124312461549157612321342146124617945794246124617945794562162179584612461279217912791279291297912791274794169721971279121972179127917291279292912721791279129712972129712979457945794579971279272191297219721912972959157945957945975497549579547219712791279129712792197547894984145646544844541212123112345678941264987456461564975926417217312412342716245792134721345179719722732149527951247159472194129451279512275912754215274127129521749274171414711171742149142411412594172591231456789789546213456789451234568794561234567821387789123456498451235456555464666579173619542764913437913434976134649764313154548796451213264587986554213233223126459789832216545897845591312565424