資料結構是研究組成資料的資料元素的學科。
資料即資訊的載體，是能夠輸入到計算機中且能被計算機識別、儲存和處理的符號總稱。
資料元素由若干資料項組成，資料項是資料中的最小單位。
資料型別是對資料元素取值範圍與運算的限定。
資料結構（ds）可用形式化語言描述，即ds是乙個二元組：ds=（d,r)其中，d為資料元素的集合，r為d上關係的集合。
資料間的相互關係包括三種：
表示資料元素之間的抽象關係（如鄰接關係、從屬關係等）。
有四種基本的邏輯結構：集合結構、線性結構、樹形結構、圖形結構
資料的邏輯結構在計算機內的儲存形式。
分為：順序儲存結構、鏈結儲存結構、索引儲存結構、雜湊儲存結構。
對資料進行的操作，如插入、刪除、查詢、排序等。
所有的資料元素之間沒有必然的聯絡，他們之間只有共同的特點、屬性。
資料元素是一對一的關係，每乙個節點和節點之間存在前驅和後繼的關係，當然除去第乙個（沒有前驅）和最後乙個節點（沒有後繼）。
資料元素之間是一對多的關係，每乙個元素都只能有乙個前驅，可以有多個後繼。前驅也叫父節點，後繼也叫子節點。
資料元素之間關係比較複雜，每個點和其他乙個點或多個點都有關係。
樹和圖的關係：
樹是圖的特例，樹是有向且無環的圖
資料元素在儲存空間中是連續的，乙個挨著乙個。
c語言的示例：陣列、malloc申請的空間
缺點：a):必須首先確定大小，且不好修改；
b):對資料的刪除和插入並不方便；
資料元素在儲存空間中是不連續的儲存，節點是離散的，通過節點中有指向性的內容，把節點串聯起來，構成鏈式儲存。
節點：資料域、指標域
優點：a)鏈式儲存的空間是可以動態分配的；
b)插入和刪除的操作很方便；
缺點：a)儲存空間相對占有的大，儲存密度相對小
b)查詢和修改時不好定位，必須從煉表頭開始查詢
示例：**本
目前重點為：順序儲存和鏈式儲存
增、刪、改、查
運算關係：檢索、排序、插入、刪除、修改等
資料結構基本知識
資料結構基本知識 一 資料結構的基本概念 1.資料 是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。解釋 簡單來說，樂壇，有成百上千的歌手，樂壇是眾多歌手的集合，可以把樂壇理解為計算機中的資料。2.資料元素 是組成資料的 有一定意義的基本單位，在計算機...
資料結構和演算法 （1）資料結構的基本知識
1號 2號 3號 4號 比如1號元素存放在這，2號元素緊挨著它，3號元素緊挨著2號，以此類推，這是順序儲存，例如排隊買東西 為什麼出現鏈式儲存，就因為比如排隊買東西的話，前邊人太多，此時你有緊急事情需要離開以下，但是你再次回來的時候，即使還是沒有輪到你原來離開時的位置，別人也不會讓你插隊站在你原來的...
資料結構基本知識和理解
資料結構 基本知識 資料 data 資料是對客觀事物的符號表示。在電腦科學中，資料就是能夠輸入計算機中，被電腦程式處理的符號總總稱。資料元素 data element 資料元素是資料的基本單位。資料元素由若干個資料項組成 在計算機中，程式通常將資料元素當作乙個整體來處理 資料項 data item ...