數據結構-隊列(二)

上一篇博客講述了鏈表隊列,該篇博客講述了順序隊列即循環隊列的基本方法。 1  循環隊列的順序表示以及實現整體分析     順序隊列本身是一種數組表示。在隊列的順序存儲結構中,除了用一組連續的存儲單元依次存放從隊列頭到隊列尾的元素之外,尚需附設兩個指針 front 和 rear 分別指示隊列頭元素及隊列尾元素的位置。爲了在C語言中描述方便,通常有如下約定:初始化創建空隊列時,令 front = re
相關文章
相關標籤/搜索