利用一段時間複習了一下基礎資料結構與演算法，包括鍊錶、棧、佇列、樹、排序等等。
畫了好多草圖，寫了好多**，覺得有些還是有以後參考的價值的，所以放在這裡。
全部**使用標準c實現，除標準c庫以外，沒有使用任何系統相關庫或第3方庫。
一些比較難懂的演算法操作有一些草圖，便於自己理解。
所有**在winxp sp3/win7上使用visual c++ 2010編譯鏈結成功。
不知道為什麼，發部落格的時候有些**的回車（空行）被吃掉了。
為了方便，若沒有特殊情況，鍊錶、棧、樹等這些資料結構中的資料元素均為int型別。
參考書為《資料結構與演算法分析 ——c語言描述》，第2版， （美）mark allen weiss著，機械工業出版社。
資料結構與演算法基礎
電腦科學的研究物件是問題 解決問題的過程，以及通過該過程得到解決方案。演算法是具有有限步驟的過程，依照這個過程能解決問題。因此，演算法就是解決方案。電腦科學是研究問題及其解決方案，以及研究目前無解的問題的科學。可以簡答的認為電腦科學就是研究演算法的科學。抽象資料元素 沒有實際含義的資料元素，例如 a...
資料結構與演算法基礎
一 資料結構概述 資料結構的主要任務是通過分析資料物件的結構特徵，包括邏輯結構及資料物件之間的關係，然後把邏輯結構表示成計算機課實現的物理結構，從而便於計算機處理。概念術語 二 資料的邏輯結構與物理結構 邏輯結構 logical structure 是指在資料物件中資料元素之間的相互關係。資料元素之...
資料結構與演算法 演算法基礎一
1 2 插入排序，在前k個元素有序的前提下插入arr k 將前面有序元素依次與arr k 比較 移動，3 最終將arr k 插入有序元素中的合適位置，形成k 1個有序元素4 5 org.junit.test 6public void testinsert 13 arr j temp 14 15 1 ...