第一章 基本概念
1.1什麼是資料結構
——解決問題方法的效率跟資料的組織方式、空間的利用效率、演算法的巧妙程度有關。
——資料結構：資料物件在計算機中的組織方式。（1）邏輯結構（個人存放資料的方式，如線性結構，樹狀結構）（2）物理儲存結構（資料物件在機器中的放法）
——演算法：資料物件必定與加在其上的操作相關聯，這些操作的實現方法就是演算法。
——抽象資料型別。
資料型別：資料物件集和資料物件集合相關聯的操作集。（資料物件+操作）
抽象：（不具體）描述資料型別的方法不依賴於具體的實現（與存放資料的機器無關，與資料儲存的物理結構無關，與實現操作的演算法和程式語言均無關）。
MOOC資料結構（陳越 何欽銘）第一講 基本概念
for迴圈 的 例 寫程式實現乙個函式printn，使得傳入乙個正整數為n的引數後，能順序列印從1到n的全部正整數 迴圈實現 includevoid printn int n printn的乙個迴圈函式 int main 遞迴實現 includevoid printn int n return in...
mooc資料結構筆記（題來自mooc）
6 2 順序表操作集 20 分 本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,positio...
浙大 資料結構 陳越 第一講 基本概念
資料結構和演算法 例子1.書架擺書 總結 當問乙個資料怎麼組織的時候，其實跟這個資料的規模有關係 不一樣規模的問題，處理起來的難度不一樣，解決方法的效率，跟資料的組織方式有。關 例子2.寫乙個函式，輸入正整數n，順序列印1 n的全部正整數。第一種方法for迴圈 第二種遞迴 總結 雖然遞迴簡潔，但是遞...