如何在棧，隊列和priority_queue之間切換？

Question

我需要編寫一個算法，以不同的方式檢查樹：深度優先，寬度優先或具有特定優先級。我會爲保存要訪問的節點的數據結構使用模板類型。但是堆棧和（priority_）隊列不具有相同的接口。

我該如何改變這些數據結構？

謝謝。

Answer 1

根據您的使用情況，您可以使用stl中的插件。或者您可以創建一個包含專業化的模板包裝器。