隊列的實現-順序隊列和鏈隊列

本文主要給出我對隊列的實現,包括順序隊列和鏈隊列。c++ 順序隊列(循環隊列) 基本概念 順序隊列web 順序隊列是用數組存放隊列元素,同時設置隊頭和對尾指針來控制元素的出隊和入隊。約定:數組 隊頭指針front指向隊頭元素, 隊尾指針rear指向隊尾元素的下一個 因爲單純的順序隊列存在「假溢出」的現象,即指針是單向移動的,當front在高地址的時候,其實低地址的空間也能夠使用。因此,考慮採用循環
相關文章
相關標籤/搜索