資料結構（c語言版）
第1章
編寫「好」的程式：必須要分析待處理的物件的特性以及各處理物件之間存在的關係。
1.1 什麼是資料結構
1.用計算機解決具體問題的步驟：
1）分析問題——從具體問題抽象出適當的數學模型
2）設計解數學模型的演算法
3）編出程式
4）測試
例1-1 圖書館的書目檢索系統自動化問題。計算機通過處理記錄書目資訊的目錄卡片實現自動檢索。這類數學模型可稱為線性的資料結構。
例1-2 計算機和人對弈的問題。計算機操作的物件是對弈過程中可能出現的棋盤狀態——格局，這類問題是一種「樹」的資料結構。
例1-3 多叉路**通燈的管理問題。通過計算機處理多叉路口設幾種顏色的交通燈使車輛相互之間不碰撞，又能達到車輛的最大流通。這類問題是一種「圖」的資料結構。
綜上3個例子可見，資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。
資料結構學習day1 快速排序
快速排序 1.設定變數i 0,j n 1，設定關鍵資料，也就是比較的資料key,key可以隨便取，也可以取key a 0 2.從j開始向前搜尋 j 找到第乙個小於key的值a j 將a j 的值賦給a i 3.從i開始向後搜尋 i 找到第乙個大於key的a i 將a i 的值賦給a j 4.重複第2...
資料結構 day1
資料結構往往跟演算法有很大關係 ep1 圖書館 ep2 遞迴函式很有可能導致記憶體溢位 因為每一次遞迴都在記憶體裡新建了乙個 程式 如果遞迴次數過多，那麼這個程式占用的空間會很恐怖 ep3 多項式 正常演算法和秦九韶演算法的比較。秦九韶演算法有效的減少了乘法的量級 clock 獲得從程式開始到呼叫這...
資料結構學習筆記1
1.緒論 2.線性表 3.棧和佇列 4.串5.陣列和廣義表 6.樹和二叉樹 7.圖8.動態儲存管理 9.查詢 10.內部排序 11.外部排序 12.檔案 第一章緒論 1.資料 對客觀事物的符號表示，所有能輸入到計算機裡並被處理的符號的總稱。包括影象 聲音。2.資料元素 資料的基本單位。3.資料項 資...