數據結構與算法學習筆記（3）堆棧，隊列

堆棧，隊列，優先隊列（Stack，Queue，PriorityQueue） 堆棧——先入後出 隊列——先入先出 常用數據結構的時間複雜度 堆棧的查詢時間複雜度爲O（N） 插入\刪除時間複雜度O（1） 隊列的查詢時間複雜度爲O（N） 插入\刪除時間複雜度O（1） 優先隊列 優先隊列——正常入，按照優先級出（可設置屬性） 優先隊列的實現機制 1.heap堆（Binary二叉堆,Binomial二項式堆

>>阅读原文<<