數據結構 筆記:隊列的概念及實現(下)

鏈式隊列的設計要點 -類模板,抽象父類Queue的直接子類 -在內部使用鏈式結構實現元素的存儲 -只在鏈表的頭部和尾部進行操作 鏈式隊裏的設計要點 鏈式隊列的設計優化 總結: -StaticQueue在初始化是可能多次調用元素類型的構造函數 -LinkList的組合使用能夠實現隊列的功能,但是不夠高效 -LinkQueue的最終實現組合使用了Linux內核鏈表 -LinkQueue中入隊和出隊操作
相關文章
相關標籤/搜索