資料結構基本概念：
（1）資料結構的研究物件
資料結構是一門討論「描述現實世界實體的數學模型（非數值計算）及其上的操作在計算機中如何表示和實現」的科學。資料結構的內容包括三個「層次」的五個「要素」。
層次\要素
資料表示
資料處理
抽象邏輯結構
基本運算
實現儲存結構
演算法評價
不同資料結構的比較計算法的分析
（2）基本概念與術語
簡單的說，資料就是計算機操作的物件的總稱。資料元素是資料的基本單位，他是資料中的乙個個體。資料物件是具有相同性質的元素的集合，是資料的乙個子集。
資料結構是指互相之間存在一種或多種的特性相同的資料元素的集合。有三要素：d,s,p
資料的邏輯結構是對資料元素之間的邏輯關係的描述，有集合結，線性結構，樹形結構和圖形結構。
資料儲存結構是邏輯結構在計算機中的表現和實現，有順序存數，鏈式儲存，索引儲存，希哈儲存。
（3）資料型別與抽象資料型別
資料型別是乙個值的集合和定義在此集合上得一組操作的總稱。
抽象資料型別是指乙個數學模型以及在此數學模型上的一組操作。抽象資料型別和資料型別實質上是乙個概念，只是抽象資料型別的範圍更廣，可以在自己定義自己的資料型別。
（4）演算法與演算法分析
演算法是對待定問題求解的步驟的一種描述，是指令的有限序列。乙個演算法必須滿足五特性：有窮性，可行性，確定性，有輸入，有輸出。
演算法與程式是不同的概念，程式不一定滿足有窮性，程式中的指令必須是機器可執行的，乙個演算法若用程式語言描述，則它就是乙個程式。
「好的演算法」必須要考慮一下目標：正確性，可讀性，健壯性，高效性與低儲存性。
衡量演算法的效率通常有兩種方法：
1、事後統計法（容易掩蓋演算法本身的優劣）
2、事前分析估算法（重點考慮策略和規模）
演算法的漸進時間複雜度記為：t(n)=o(f(n))
空間複雜度：s(n)=o(g(n)),若所需額外空間相對輸入資料量是個常數，則稱此演算法為原地工作。
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...
資料結構基本概念
1.什麼是資料結構？資料結構 是計算機中儲存，組織資料的方式。通常情況下，精心選擇的資料結構可以帶來最優化的 演算法。維基百科 資料結構是資料物件，以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這種聯絡 可以通過定義相關的函式給出。資料結構，演算法與應用 2.資料結構與演算法的關係?精心...