第一章緒論
線索cues
筆記notes
1.1資料結構的研究內容
1.2基本概念和術語
資料結構2+1（兩個層次和乙個操作）
劃分方法一
（1）線性結構
（2）非線性結構
劃分方法二
（1）集合 只有資料元素沒有關係
（2）線性結構
（3）樹形結構
（4）圖形結構
（1）順序儲存結構
（2）鏈式儲存結構
//一般了解前兩個就可以了
（3）索引儲存結構
（4）雜湊儲存結構
解決問題就是畫邏輯結構、定義儲存結構、通過**來實現操作
1.3抽象資料型別（adts）
抽象資料型別（資料物件、d上的關係集、d上的操作集）
adt常用定義格式
adt抽象資料型別名adt抽象資料型別名
1.4演算法和演算法分析
演算法效率：演算法編制的程式在計算機上執行消耗的時間
事後統計
事前分析估計
分析演算法時間複雜度的基本方法
總結summary
資料結構與演算法 第一章 緒論
1.4 抽象資料型別 2 演算法 3 小結 傳送門目標 1.1 什麼是資料結構 程式設計的步驟 程式設計的實質 問題分為 程式設計的發展階段 無結構階段 在簡單資料上作複雜運算 數值計算 物件導向階段 物件 行為 程式 資料結構與演算法課程的研究物件 是研究非數值計算問題中計算機的操作物件以及它們之...
資料結構第一章緒論
緒論主要是對計算機資料結構一書有大致了解，系統的講解資料結構在程式結構的應用，資料結構的相關概念，演算法在程式中的應用，從而從巨集觀上了解資料結構，更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料，即資料結構 演算法 程式，由公式可知資料結構是程式的一部分。2...
資料結構 第一章 緒論
用計算機求解任何問題都離不開程式設計，程式設計的實質是資料表示和資料處理。一，資料結構基本概念 1.資料是資訊的載體，是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料，一類是文字，影象聲音，圖形等非數值資料。資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。構...