2012.12
二叉樹哈夫曼演算法：
建立乙個單項鍊表，計算權值後，反向從樹枝計算，建立新的父節點並鏈結，直到將單項鍊表「用完」。
不帶括號的多項式：
將所有的四則運算符優先順序得出並儲存，後來計算時候，優先低時入棧，高了出棧完計算，儲存。
路線模擬：
佛洛依德演算法，取相鄰3點，迴圈改變中節點位置即可求得最小路徑，求得的最小路徑也即是左右節點改變時用於更新的最短路徑。
最小轉站，將相鄰節點的權值視為相同，即可累積節點求得最小轉站。
圖：廣度優先遍歷：
從某點開始訪問未達到的所有相鄰節點，繼而從相鄰節點繼續做此動作，遇到所經過的點返回（終止條件）。
深度優先遍歷：
資料結構基本定義 C C
一 何為資料結構 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及它們之間的關係和操作等相關問題的學科。基本概念與術語 資料 資料元素 何為資料元素 是組成資料的 有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。資料項何為資料項 乙個資料元素可以由若干個資料項組成。資料項...
資料結構 順序棧（C C ）
include stdio.h include stdlib.h include stdbool.h define maxsize 50 typedef int datatype typedef struct sqstack bool stackempty sqstack pstack bool p...
資料結構 迴圈佇列（C C ）
include stdio.h include stdlib.h include stdbool.h define maxsize 5 typedef int datatype typedef struct sqqueue bool queueempty sqqueue queue bool enq...