1、資料結構是 相互之間存在的一種或多種特定關係的資料元素的集合。
2、用乙個圖描述資料、資料元素、資料項、資料物件之間的關係。
3、邏輯結構：集合結構、線性結構、樹形結構、圖形結構
4、物理結構
（1）順序儲存結構
把資料元素放在位址連續的儲存單元裡，其資料間的邏輯關係和物理關係是一致的；
（2）鏈式儲存結構
把資料元素放在任意的儲存單元裡，位址可連續可不連續；
5、資料型別：是指一組性質相同的資料的集合，以及定義在此集合上的一些操作的總稱。
6、演算法的5個基本特性：輸入、輸出、有窮性、確定性、可行性
7、演算法設計的要求：
（1）可讀性
（2）正確性
（3）健壯性
（4）時間效率高、儲存量低
8、演算法的度量方法：事後統計法、事前分析估算法
9、演算法的時間複雜度：是演算法的時間度量，t（n）=o（f（n））
10、推導大o階：
（1）用常數1取代執行時間中的所有加法常數；
（2）在修改後的執行次數函式中，只保留最高端項；
（3）如果最高端存在且不為1，則去除與此項相乘的常數；
得到的結果，即為大o階。
11、求下列程式的時間複雜度：
int count=1；
while（count時間複雜度：o（logn）
int i，j
for(i=0;i時間複雜度：o（n2）
12、寫出下列時間複雜度：
（1）12……o(1)
（2）2n+3……o(n)
（3）3n^2^+2n+1……o(n^2^)
（4）5logn+20……o(logn)
（5）2n+3nlogn+19……o(nlogn)
（6）6n^3^+2n^2^+3n+4……o(n^3^)
（7）2^n^……o(2^n^)
o(1)2）3)n)n)
14、空間複雜度和時間複雜度關係：
s(n)=o(f(n))資料結構1總結
一 如何衡量乙個演算法的好壞？1，正確性。a程式不含錯誤語法，b程式對於輸入的資料能夠得出所要求的結果，c程式對於典型甚至苛刻的資料也能得出所求結果，d對於一切合法輸入的資料都有相對應的結果。2，可讀性。主要方便人的閱讀，可讀性好有助於人去理解。3，健壯性。當輸入資料非法時，演算法也能適當地做出處理...
資料結構總結1 資料結構的自述
2.1 資料 data 數值資料 整數 實數 複數 非數值資料 如字元 文字 圖形 影象 聲音等 2.2資料元素 data element 和資料項 data item 資料元素 資料元素是資料的基本單位，在電腦程式中通常被作為乙個整體進行考慮 和處理。資料元素有時也被稱為元素 結點 頂點 記錄等。...
資料結構錯題總結（1）
ps 加粗的是答案。對於乙個頭指標為head的帶頭結點的單鏈表，判定該錶為空表的條件是 a a headnull b head nextnull c head next head d head null 總 這裡要分清帶頭結點和不點頭結點，a就屬於不帶頭結點，因為不帶頭結點，該結點就要儲存資料元素。...