1、程式設計的一般過程
問題——想法——演算法——程式
2、程式=資料結構+演算法
3、本書討論的內容：
（1）資料的邏輯結構
（2）資料的儲存結構
（3）演算法
（4）常用的資料處理技術
4、資料的基本概念
（1）資料是資訊的載體，在電腦科學中是指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合。
（2）資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。
（3）資料結構是指相互之間存在一定關係的資料元素的集合。
（4）資料的邏輯結構是指資料元素之間邏輯關係的整體。（資料結構分為集合、線性結構、樹結構、圖結構）
（5）資料的儲存結構又稱為物理結構，是資料及其邏輯結構在計算機中的表示。
（6）資料型別是一組值的集合以及定義於這個值集上的一組操作的總稱。
（7）抽象就是抽出問題本質的特徵而忽略非本質的細節，是對具體事物的乙個概括。
（8）抽象資料型別是乙個資料結構以及定義在該結構上的一組操作的總稱。
5、演算法
（1）演算法是指對特定問題求解步驟的一種描述，是指令的有限序列。
（2）演算法的重要特性：輸入、輸出、有窮性、確定性、可行性
（3）「好」演算法的特性：正確性、魯棒性、簡單性、抽象分級、高效性
6、演算法的描述方法
（1）自然語言
（2）流程圖
（3）程式語言
（4）偽**
7、演算法分析
（1）演算法的時間效能
（2）演算法的空間效能
資料結構 第一章總結
之前自考的總結發的很少，這次要認真的總結一些，一是因為資料結構比較底層，需要好好梳理這部分知識，二是總結過後印象更加的深刻，這次總結一下第一章內容 本章是本書的概述性內容，首先從引言丟擲計算機解決問題的過程，這個過程說白了就是對於資料的處理，分為三部分，首先將實際資料按照某種方式組織起來，抽象出乙個...
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...
資料結構第一章
資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次，所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...