一、什么是數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成（數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系）
1、數(shù)據(jù)的存儲結(jié)構(gòu)
順序存儲結(jié)構(gòu) ex:順序排隊
鏈?zhǔn)酱鎯Y(jié)構(gòu) ex:銀行排號
2、數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系
集合結(jié)構(gòu) 并列關(guān)系
線性結(jié)構(gòu) 元素和元素之間存在一對一的相互關(guān)系
數(shù)組
棧
隊列
單鏈表
循環(huán)鏈表
雙鏈表
遞歸
樹形結(jié)構(gòu) 一對多
圖形結(jié)構(gòu) 多對多
二、算法概述
是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機制。
1、算法的特性
輸入(0到多個數(shù)據(jù)輸入)、輸出(至少要有一個結(jié)果輸出)、有窮性(算法在有限的步驟里得出結(jié)果)、確定性(執(zhí)行算法的時候，一個輸入對應(yīng)一個輸出，結(jié)果是確定的)、可行性(可解決問題)
2、算法的基本要求
正確性（正確的解決問題）
可讀性
健壯性
時間復(fù)雜度
空間復(fù)雜度