資料和資料元素概念：
資料：是人們利用文字、數字符號以及其他規定的符號對現實世界及其活動所做的抽象描述。
表示乙個事物的一組資料稱為乙個資料元素；構成資料元素的資料稱為該資料元素的資料項。
資料的邏輯結構：
資料元素之間的相互****稱為資料邏輯結構。
按照資料元素之間的相互****，資料的邏輯結構可分為：線性結構、樹結構和圖結構。
線性結構的一般定義：除第乙個和最後乙個資料元素外，每個資料元素只有乙個前驅資料元素和乙個後繼資料元素。
樹結構的一般定義：除根節點外，每個資料元素只有乙個前驅元素，可有0個或若干個後繼元素。
圖結構的一般定義：每個資料元素可有0個或多個前驅資料元素和0個或若干個後繼資料元素。
資料的儲存結構
資料元素在計算機的儲存方式稱為資料的儲存結構
資料儲存結構的基本形式有兩種：一種是順序儲存結構，另一種是鏈式儲存結構
什麼是指標？什麼是結點？
指標是指向乙個記憶體單元的位址。
結點是由乙個資料元素和乙個指標構成。
鏈式儲存結構：是用指標把相互直接關聯的結點（即直接前驅結點或後直接後繼結點）鏈結起來。鏈式儲存結構的特點：邏輯上相鄰的資料元素在物理上（即記憶體儲存位置上）不一定相鄰，資料間的邏輯關係表現在結點的鏈結關係上。
演算法和演算法的時間複雜度
演算法是描述求解問題方法的操作步驟集合
描述演算法的語言主要有三種形式：文字形式、偽**形式和程式語言形式
文字形式：是用中文或英文這樣的文字描述演算法
偽**形式：是用一種仿程式語言的語言(因為這樣的描述語言不是真正的程式語言，所以稱做偽**)
程式語言形式：程式語言形式是用某種程式語言來描述演算法。
演算法五大性質：輸入性、輸出性、有限性、確定性和可執行性。
演算法的設計目標：正確性、可讀性、健壯性、高時間效率和高空間效率。
演算法的時間複雜度分析
演算法的時間效率度量方法
1、事後統計方法：程式設計中很少使用該種評估方法，暫不介紹
2、事情分析方法：用數學方法直接對演算法的時間效率進行分析（因為這種分析方法是在計算機實際執行該演算法之前進行的，所以稱為事情分析法）
事情分析方法主要分析演算法的時間效率與演算法處理的資料元素個數（n）的函式關係。
資料結構總概
第一遍看資料結構的時候知道裡邊有樹，圖，線性結構，鏈式結構等，但之間的聯絡其實並不是很清楚 這是第一遍的導圖。看完第二遍才能把這整本書給串起來。首先，資料結構指的是計算機組織資料儲存資料的方式。所以這本書就是介紹怎麼來對計算機裡的資料進行組織和儲存。資料結構的邏輯結構分為 集合 線性結構 樹形結構 ...
Java資料結構基礎
一 概論 資料結構 演算法 程式。1 資料結構分為 資料，資料元素和資料項。資料結構指資料元素之間存在的關係。2 演算法 有窮性，確定性，輸入，輸出，可行性。乙個簡單語句的時間複雜度為o 1 int count 0 乙個迴圈的時間複雜度為o n int n 8,count 0 for int i 1...
Java基礎資料結構
一 集合 public static void main string args 二 陣列 public static void main string args 遍歷方法1 for int i 0 i 三 鍊錶 適合在任意位置插入 public static void main string ar...