交換排序
選擇排序
圖最短路徑
拓撲排序
關鍵路徑
查詢分塊搜尋
資料的邏輯結構
演算法目標
時間複雜度
stack
佇列雙鏈表
二叉樹線索二叉樹
滿二叉樹
二叉排序樹
平衡二叉樹
哈夫曼樹
連通分量
強連通分量
串模式匹配演算法
穩定排序
氣泡排序
每次將乙個待排序記錄，按關鍵字插入到前面已經排好序的子串行中。
邊比較，邊移動。
先折半查詢插入位置（比較），再統一移動（移動）
優點：折半查詢插入位置時間少，移動次數沒有改變。因為已經排好序的子串行是有序的，如果採用線性邏輯結構和順序儲存結構就可以實現折半查詢。也就是順序表可以實現折半查詢。
把大表分成若干個子表，對子表內進行直接插入排序，後對各個表組合進行直接插入排序。
根據序列中兩個關鍵字的比較結果對換兩個記錄在序列中的位置
待排序記錄，從後到前比較，逆序則交換。
一趟排序產生的子串行一定全域性有序。每趟排序都會將乙個元素放在最終位置。
劃分而後再區域性排序，每次選乙個軸值，把小於軸值得放在左邊，大於的放在右邊。
每次選取待排序記錄中最小的元素，作為有序子串行的元素。
每一趟選取待排序中的最小值和待排序的第乙個值進行交換。
從逐漸加入的頂點中選取權重最小的一條邊，將與之相連線的頂點加入，迴圈執行操作。
按照邊的權值有小到大的順序，不斷選取未被選取的邊集合中權值最小的邊
求單源最短路徑
所有頂點之間的最短路徑
頂點代表事件，有向邊表示活動，邊權值表示開銷。
有序表可以在key大於要查詢的key的時候結束搜尋
塊間有序，快內無序
採用先二分，在順序搜尋
對特定問題求解步驟的一種描述
每個節點至多有兩顆子樹的樹。子樹有左右區分
二叉樹中存在的空指標域，存放其前驅或後繼的指標。
加快查詢節點的前驅或者後繼。
二叉樹的每一層都有最多的節點
左子樹的關鍵字的值小於根節點的關鍵字的值
右子樹的關鍵字的值大於根節點的關鍵字的值
二叉樹的左右子樹的高度差不超過1。
代權路徑最小的二叉樹稱為哈夫曼樹
從根節點到任意節點的路徑長度*該節點的權值
無向圖的極大聯通子圖稱為連通分量。
要求聯通子圖包含其所有的邊。
有向圖中的極大強聯通子圖稱
有向圖中強連通圖包含圖的所有邊
有向圖中任意頂點都是強連通的
強連通有向圖中，兩個頂點互相都能到達對方。
模式匹配是資料結構中字串的一種基本運算，給定乙個子串，要求在某個字串中找出與該子串相同的所有子串，這就是模式匹配。
對關鍵字相同的元素，排序後，他們的相對位置沒有改變，這稱演算法的穩定的
依次比較相鄰的兩個數，將比較小的數放在前面，比較大的數放在後面。
每一趟就會確定乙個最小的元素的最終位置。
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...