數據結構——循環隊列(順序隊列)模板類實現

數據結構筆記3.3 順序隊列是用順序表實現的(即依託於數組),這裏實現的是循環隊列,其實也能夠不用循環,可是那樣的話,空間的利用效率就過低了,這就是」假溢出」問題,由於在數組的前端可能還有空閒的位置(由於隊列中的數據是在動態變化的,可能出隊也可能入對)。 爲了可以充分利空間,因此用循環隊列,即在邏輯上把數組的隊結構當作一個環。具體實現:實現的方式仍是十分巧妙地,運用兩個指針和鍾運算(就是取模或是取
相關文章
相關標籤/搜索