1.緒論
2.線性表
3.棧和佇列
4.串5.陣列和廣義表
6.樹和二叉樹
7.圖8.動態儲存管理
9.查詢
10.內部排序
11.外部排序
12.檔案
第一章緒論
1.資料：對客觀事物的符號表示，所有能輸入到計算機裡並被處理的符號的總稱。包括影象、聲音。
2.資料元素：資料的基本單位。
3.資料項：資料不可分割的最小單位。
4.資料物件：性質相同的
1資料元素的集合，是資料的乙個子集。
5.資料結構：相互之間存在一種或多種特定關係的資料元素的集合。這種關係被稱為結構。
6.結構包括：集合，線性結構，樹形結構，圖狀結構
||網狀結構。
7.元素
||結點：乙個由八個位組成的位串成為元素
||結點。
8.資料域：當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域。
9.資料型別：乙個值的集合和定義在這個集合上的一組操作總稱。（
int
和定義在
int上的加減乘除）。（
1）原子類：值不可分解。（
2）結構型別（
struct
）。10.抽象資料型別：乙個數學模型及定義在這個模型上的一系列操作。（
1）原子型別（
2）固定聚合型別：由確定數目的成分按某種結構組成。（
2+3i
複數）（
3）可變聚合型別
11（d,s,p
）：d:
資料物件、
s：關係集合、p：對
d的基本操作集。
12.資料結構中預定義常量的值：
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1 (infeasible 不可實行的
)#define overflow -2
13.演算法：求解問題的步驟（1）有窮性（
2）確定性（
3）可行性（
4）輸入（
5）輸出
14.時間漸進複雜度：t（n）
=o（f（
n））15.頻度：語句執行重複的次數
16.空間複雜度：s（n）
=o（f（
n））占用的儲存空間
資料結構學習筆記1
1.clock 捕捉 從程式開始執行到clock 被呼叫時所耗費的時間，它的時間單位是 clock tick，即 時鐘打點 常熟clk tck 機器時鐘每秒所走的時鐘打點數。測試用例 include include clock t start,stop clock t是clock 函式返回的變數型別...
資料結構學習筆記1
資料結構與演算法分析 c語言描述 作為一名程式設計師，就要進行程式設計師的青春修煉。所以決定將沒有系統學過的資料結構和演算法分析好好學一學，尤其是趁現在還是學生時期，對將來的工作也會有很大的幫助。對理解資料結構及演算法分析的視覺化 visualgo.net 根據很多大神推薦，該 非常有用，就是那種看...
資料結構學習筆記（1）
筆記來自 資料結構與c語言 嚴蔚敏 吳偉民 資料 指所有能輸入到計算機中並被電腦程式處理的符號的總稱。如 影象，聲音等都可以通過編碼歸之於資料。資料元素 資料的基本單位。乙個資料元素可由若干個資料項組成，如 一本書的目錄作為乙個資料元素，而目錄的每一項都為乙個資料項。資料項是資料的不可分割的最小單位...