北風網 C 版資料結構與演算法高階教程

2021-09-16 19:28:27 字數 2219 閱讀 2051

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。資料結構與演算法高階教程(c#版)的主要內容包括:演算法的評價標準、線性表、佇列、串和kmp演算法、樹和二叉樹、圖的相關概念和排序演算法等。

[北風網]c#版資料結構與演算法高階教程

01 演算法的評價標準

提取碼:8hvw

02 線性表(arraylist)

提取碼:tf3z

03 單項鍊表

提取碼:4anf

04 迴圈列表

提取碼:ggkf

05 雙向鍊錶

提取碼:xuv9

06 約瑟夫問題棧

提取碼:cgtv

07 佇列

提取碼:u6o1

08 迴圈佇列,面積問題

提取碼:ckzv

09 面積問題(續)  串

提取碼:799b

10 brute-force演算法  kmp演算法

提取碼:fapa

11 kmp演算法續

提取碼:zgma

12 kmp演算法的改進及最大公共子串

提取碼:wuql

13 二叉樹的基本結構及儲存方式

提取碼:q9gp

14 二叉樹的深度遍歷

提取碼:qe57

15 二叉樹的廣度遍歷

提取碼:nk9q

16 線索二叉樹(上)

提取碼:zq5i

17 線索二叉樹(下) 樹的儲存及轉換

提取碼:djsn

18 撲克演算法及圖的基本概念

提取碼:dg94

19 圖的鄰接表儲存

提取碼:audf

20 圖的廣度遍歷和優先遍歷

提取碼:s9w9

21 prim演算法

提取碼:4et9

22 kruskal演算法

提取碼:okp1

23 dijkstra演算法

提取碼:1qm2

24 floyed演算法

提取碼:dwiu

25 迷宮演算法

提取碼:duzc

26 排序演算法

提取碼:e0ou

'); (window.slotbydup = window.slotbydup || ).push(); })();

'); (window.slotbydup = window.slotbydup || ).push(); })();

資料結構與演算法C 版(筆記)

跳躍鍊錶 跳躍鍊錶主要是為了解決單鏈表和雙鏈表查詢複雜的問題提出的。其時間複雜度為o lgn 主要的操作時查詢和插入 一 查詢 目的 在跳躍表中查詢乙個元素x 在跳躍表中查詢乙個元素x,按照如下幾個步驟進行 i 從最上層的鏈 sh 的開頭開始 ii 假設當前位置為p,它向右指向的節點為q p與q不一...

資料結構與演算法(C語言版) 棧

棧是一種常用的資料結構,棧常用在系統軟體和或者演算法中。棧使用陣列來做順序棧,鏈式站用鍊錶來做。今天使用動態陣列來設計棧。棧,後進先出 lifo 先進後出 filo push,進棧 pop,出棧 peek,看一下棧頂 我使用的是vs ultimate2013 新建乙個空專案,在標頭檔案裡面新增兩個標...

資料結構與演算法分析 c 版 7 棧

棧 棧 stack 是限定僅在一端插入或刪除的線性表。雖然這個限制減小了棧的靈活性,但也使得棧更有效且更容易實現。許多應用都只需要棧提供受限制的插入和刪除操作形式,在這種情況下使用較簡單的棧比使用一般的線性表更有效。棧遵守 後進後出 last in first out 的原則,這意味著棧儲存和刪除元...