數據結構學習筆記-隊列長度的計算

 1.通用計算公式:l=(rear-front+n)%n   其中:l爲當前隊列的長度      rear爲隊列尾指針      front爲隊列頭指針      n爲隊列可容納的元素總數(即隊列大小)  2.公式解析   隊列中存在一種特殊狀況:循環隊列,通常定義循環隊列的頭指針front和尾指針rear均指向隊列下標爲0的位置,此時front=rear&l=0;在循環隊列中插入元素,若隊列未滿
相關文章
相關標籤/搜索