數據結構與算法(一)大綱

數據結構

數據在計算機內存空間中或磁盤中的組織形式。

線性結構

數組(Array)

有序數組

無序數組

鏈表(Linked List)

單向鏈表

雙向鏈表

棧(Stack)

隊列(Queue)

樹形結構

樹(Tree)

二叉樹

二叉查找樹

平衡二叉樹

紅黑樹

圖狀結構

圖(Graph)

散列表(Hash)

堆(Heap)


算法

對數據結構中的數據進行各種處理,完成特定任務的過程。

標準

時間複雜度
空間複雜度

對大多數數據結構都必須要知道的處理

1、插入一條新的數據項
2、查找某一特定數據項
3、刪除某一特定數據項
4、迭代訪問數據結構中的各數據項

基本算法思想

遞歸

貪心

回溯

動態規劃

分治

窮舉

基本算法

十大排序算法:

簡單排序:插入排序、選擇排序、冒泡排序
分治排序:快速排序、歸併排序
分配排序:桶排序、基數排序
樹狀排序:堆排序
其他:計數排序、希爾排序

圖論算法

圖的表示:鄰接矩陣和鄰接表
遍歷算法:深度優先搜索和廣度優先搜索
最短路徑算法:Floyd,Dijkstra
最小生成樹算法:Prim,Kruskal


持續學習補充…

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章