資料結構的起源：美國高納德教授，於１９６８年開設一門《基本演算法》的課程，開設的資料結構和演算法的先河。
他提出了乙個公式：資料結構＋演算法＝程式。
資料結構不是一門研究資料計算的學科，而是研究資料與資料之間的關係的學科。
資料結構的基本的概念：
資料：能夠輸入到計算機中的描述客觀事物的符號。
資料項：描述事物的其中一項指標。
資料元素：用於描述乙個完整事物。
資料結構：同志資料元素和元素之間關係構成乙個整體。
演算法：資料結構所具備的功能（解決問題的方法）
四種基本型別的資料結構（邏輯結構）：
集合：元素之間沒有任何關係
線性表：元素之間存在一對一的關係（陣列）。陣列、鍊錶、功能受限的表（棧、佇列）。
樹：元素之間存在一對多的關係。普通樹，二叉樹，完全二叉樹，滿二叉樹，有序二叉樹。
圖：元素之間存在多對多關係。
資料結構的儲存方式（物理結構）：
順序：在一塊連續的記憶體空間上儲存元素與元素之間的關係。
優點是速度快，不易產生記憶體碎片，但對記憶體要求高，新增刪除不方便。
非順序：元素隨機儲存在記憶體空間中，元素中儲存指向其他元素的位址
優點是對記憶體要求低，新增刪除方便，查詢速度慢（只能從頭逐個遍歷），容易產生記憶體碎片。
邏輯結構和儲存結構的關係：
表：順序/鏈式
樹：順序/鏈式
圖：混合
每種邏輯結構用什麼物理結構儲存並沒有明確規定，通常是根據難易程度，時間和空間上的要求，選擇最合適的儲存物理結構。
資料結構之簡要介紹C語言
資料結構之簡要介紹c語言 一 資料的邏輯結構 指反映資料 元素之間的邏輯關係的 資料結構，其中的邏輯關係是指資料元素之間的前後件關係，而與他們在計算機中的儲存位置無關。邏輯結構包括 集合 資料結構中的元素之間除了 同屬乙個集合 的相互關係外，別無其他關係 2.線性結構 資料結構中的元素存在一對一的相...
資料結構之稀疏矩陣17簡要介紹
一 稀疏矩陣的定義 對於那些零元素數目遠遠多於非零元素數目，並且非零元素的分布沒有規律的矩陣稱為稀疏矩陣 sparse 人們無法給出稀疏矩陣的確切定義，一般都只是憑個人的直覺來理解這個概念，即矩陣中非零元素的個數遠遠小於矩陣元素的總數，並且非零元素沒有分布規律。非零元素佔全部元素的百分比很小 例如5...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...