資料結構
第二章：chapter 1線性表線性儲存
引入:線性結構的定義：若結構是非空有限集，則有且僅有乙個開始結點和乙個終端結點，並且所有結點都最多只有乙個直接前趨和乙個直接後繼。
可表示為：（a1 , a2 , ……, an）
線性結構表示式：（a1 , a2 , ……, an）
線性結構的特點：
① 只有乙個首結點和尾結點；
② 除首尾結點外，其他結點只有乙個直接前驅和乙個直接後繼。
邏輯關係是： 一對一
線性結構包括線性表、堆疊、佇列、字串、陣列等等
線性表：
初始化取值
查詢插入
刪除初始化：
status initlist_sq
(sqlist &m)
獲取線性表m中的某個資料元素的內容
int
getelem
(sqlist m,
int i,elemtype &e)
int
locateelem
(sqlist m,elemtype e)
status listinsert_sq
(sqlist &m,
int i ,elemtype e)
將線性表m中第i個資料元素刪除
status listdelete_sq
(sqlist &m,
int i)
《資料結構》學習筆記（2）
類的定義體現了抽象資料型別的思想，可以用以支援說明與實現的分離，將抽象資料型別的實現封裝在類的內部，使達到資訊隱蔽的目標。include using namespace std class point ostream point operator ostream strm,point p 或poin...
資料結構學習筆記2
演算法和演算法分析 演算法 是為了解決某類問題而規定的乙個有限長的操作序列 演算法具有的五個特性 有窮性 有限步驟，有限時間 確定性 不產生二義性 可行性 基本操作運算執行有限次來實現 輸入 有零個或者多個輸入 輸出 有乙個或者多個輸出 評價演算法優劣的基本準則 正確性，可讀性 易於理解，相互交流 ...
《大話資料結構》 學習筆記2
第二章 演算法 2.2 資料結構 與 演算法的關係 簡單的說 資料結構 與 演算法 的關係 即 梁山伯 與 祝英台 的關係 把其中一方隔離出來唱獨角戲.沒意義！2.3 兩種演算法的比較 現寫乙個求1 2 3 100結果的程式，你應該怎麼寫呢？大多數人馬上寫出下面的c語言 int i,sum 0,n ...