經常使用數據結構的應用場景

一、單向鏈表算法 單向鏈表適用於只從一端單向訪問的場合,這種場合通常來講:數組 (1)、刪除時,只適合刪除第一個元素;數據結構 (2)、添加時,只直接添加到最後一個元素的後面或者添加到第一個元素的前面;優化 (3)、屬於單向迭代器,只能從一個方向走到頭(只支持前進或後退,取決於實現),查找效率極差。不適合大量查詢的場合。ui 這種典型的應用場合是各種緩衝池和棧的實現。指針 二、雙向鏈表排序 雙向鏈
相關文章
相關標籤/搜索