程式=資料結構+演算法
1、 資料結構的定義：討論和研究計算機系統中資料的組織形式及相互關係。
2、 資料：用計算機對客觀事物進行識別、儲存和加工所進行的描述統稱為資料，其基本單位。是數 據元素 （資料節點），例如：十進位制、二進位制常數、字母、字元、程式段、圖形影象、語音檔案等。
3、 結構：指事物的相互關係和約束。
資料的邏輯結構——資料元素間的邏輯關係
線性結構：線性表
非線性結構：樹、圖
資料的儲存結構——資料在計算機中的儲存方式
順序儲存：把邏輯上相鄰的資料元素儲存中物理位置上相鄰的儲存單元中。
鏈結儲存（資料項｜指標）：a1,a2,a3…an
索引儲存：建立索引表（關鍵字·位址），稠密索引（dense index）、稀疏索引（sparse index）
雜湊儲存：關鍵字→位址
資料操作集合
查詢、排序、遍歷、插入、更新、刪除
順序儲存結構
把資料元素按某種順序存放中一塊連續的儲存單元中的儲存形式。
特點：連續存放；邏輯上連續物理上也連續。
結構簡單，易實現。
插入、刪除操作不方便。
鏈式儲存結構
以鍊錶形式將資料存放於任意儲存單元，可連續存放也可不連續存放，以指標實現鍊錶聯絡。
特點：非連續存放，借助指標來表示元素關係；
插入、刪除操作簡單，只要修改指標；
結構較複雜，需要額外儲存空間。序號1
2345
位址55
6323
1433
關鍵字453
12特點：非連續存放；
檢索速度快；
增、刪操作簡單。
雜湊儲存結構
在資料元素與儲存位置之間建立一種儲存關係f，根據這種關係f，已知元素e，就可以得到它的儲存位址，即d=f(e)。
雜湊查詢中的雜湊表就是這樣的一種儲存結構。
特點：資料元素間無內在聯絡；
儲存形式不穩定。
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...