演算法：處理問題的策略
資料結構：處理問題的數學模型
基本術語
1.資料：是描述客觀事物的符號，是計算機中可以操作的物件，能被計算機識別且可以輸入給計算機處理的符號集合
2.資料元素：是組成資料的、有一定意義的基本單位【在計算機中通常被作為整體處理】
比如：」人類「中的資料元素 ——> 人 草食動物 ——> 牛羊馬等
3.資料項：乙個資料元素可以由若干個資料項組成，資料項是資料不可分割的最小單位
比如：人 ——> 有「眼耳鼻手」等資料項
4.資料物件：是性質相同的資料元素的集合，是資料的子集
性質相同 ——> 資料元素有相同數量和型別的資料項
比如：人都有名字，生日，性別
5.資料結構：相互之間存在一種或多種特定關係的資料元素的集合
比如：
資料結構三大要素：
（1）邏輯結構：資料元素之間的相互關係
（2）儲存結構：資料及其關係在計算機中的儲存方式
（3）資料操作（演算法實現）：對資料要進行的運算
邏輯結構分為四種型別：集合結構，線性結構，樹形結構，圖形結構。
具有相同性質的資料元素同屬乙個集合，單個資料元素之間沒有任何關係。
資料元素之間是一對一的關係。注意：重點在一對一
樹形結構中的資料元素之間存在一對多的關係。（各元素及元素關係所組成圖形類似於樹狀圖）。注意：關係為一對多
資料元素之間是多對多的關係。如下圖所示。
總結以上幾點：用示意圖表示資料結構的邏輯關係時要注意：
1.將每乙個元素看作為乙個結點，用圓圈表示。
2.將各個元素之間的關係用結點之間的連線表示，如果該關係有方向，則用帶箭頭的連線表示。
物理結構又叫儲存結構，分為四種種，順序儲存結構、鏈式儲存結構、索引結構、雜湊結構。
一段連續的記憶體空間。
優點：隨機訪問
缺點：插入刪除效率低，大小固定
不連續的記憶體空間
優點：大小動態擴充套件，插入刪除效率高
缺點：不能隨機訪問。
為了方便查詢，整體無序，但索引塊之間有序，需要額外空間，儲存索引表。
優點：對順序查詢的一種改進，查詢效率高
缺點：需額外空間儲存索引
選取某個函式，資料元素根據函式計算儲存位置可能存在多個資料元素儲存在同一位置，引起位址衝
優點：查詢基於資料本身即可找到，查詢效率高，訪問效率高。
缺點：訪問隨機，不便於順序查詢。
資料結構概念
資料結構概念 資料結構包含資料和結構，通俗一點就是將資料按照一定的結構組合起來，不同的組合方式會有不同的效率，使用不同的場景，如此而已。比如我們最常用的陣列，就是一種資料結構，有獨特的承載資料的方式，按順序排列，其特點就是你可以根據下標快速查詢元素，但是因為在陣列中插入和刪除元素會有其它元素較大幅度...
資料結構概念
資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料結構 是相互之間存在一種或多種特定關係的資料元素集合。資料 是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單...
資料結構的概念
程式設計 為計算機處理問題編制一組指令集 演算法 處理問題的策略 資料結構 問題的數學模型 數學 軟體 硬體 資料結構 資料 所有能輸入到計算機中並被計算機處理的符號的總稱。資料元素之間的相互關係 邏輯關係 稱為結構，4類基本結構為集合 線性 樹和圖。資料結構 相互之間存在邏輯關係 結構 的資料元素...