資料結構的物理結構主要分為兩種：（1）順序儲存結構（2）鏈式儲存結構
1）順序儲存結構
順序儲存結構：是把資料元素存放在位址連續的儲存單元中，其資料的邏輯關係和物理關係一致，即邏輯上的前驅後繼關係對應儲存結構也是前驅後繼關係
我們在之前的c語言課程中，陣列就是順序儲存結構。
2）鏈式儲存結構（指標）
鏈式儲存結構：是把資料元素存放在任意的儲存單元裡，這些儲存單元可以是連續的，也可以是不連續的。資料元素之間需要使用指標來找到與其相關的資料元素的位置。
資料結構中，對資料的基本操作主要有（增刪改查）：
⒈插入：在指定位置插入新的資料
⒉刪除：刪除指定位置（或指定關鍵字）的資料
⒊排序：將資料按一定的關鍵字順序進行排序使其有序
⒋查詢：按指定關鍵字查詢某項資料
⒌修改：修改某項資料
⒍遍歷：按某種順序訪問資料結構中所有節點，每個節點能且僅能被訪問一次。
我們學習的資料結構有：順序表、單鏈表、雙向鍊錶、棧、鏈棧、佇列、鏈式佇列、樹形結構。
各個結構特點：
1、順序表——線性結構，前驅後繼。
2、鍊錶——必須找到乙個頭結點，乙個指標幹一件事。
3、棧——(last in first out)後進先出，在生活中的例項：電梯。
4、佇列——(first in first out)先進先出，鍵盤打字就是佇列結構。
資料結構複習一
一 名詞術語 資料 描述客觀事物的數字，字元以及一切能夠輸入到計算機中，並且能夠被電腦程式處理的符號的集合。資料元素 資料這個集合中的乙個個的元素，乙個資料元素可以包含乙個或若干個資料項。資料物件 具有相同特性的資料元素的集合。結構 資料元素之間具有的關係。資料結構 就是具有結構的資料元素的集合。二...
資料結構複習（一）
一 單項選擇題 1.資料的四種基本邏輯結構是指。a.鍊錶 陣列 串 圖狀結構 b.線性表 鍊錶 棧佇列 陣列 c.線性結構 鍊錶 樹形結構 圖形結構 d.集合 線性結構 樹形結構 圖狀結構 2 評價演算法的時間複雜性，比較 對數階量級 與 線性階量級 則有。a 對數階量級複雜性大於線性階量級 b 對...
資料結構知識複習（一）
資料結構指資料元素的集合及元素間的相互關係和構造方法。元素之間的相互關係是資料的邏輯結構，資料元素及元素間關係的儲存稱為儲存結構 物理結構 資料結構按照邏輯關係的不同分為線性結構和非 線性結構兩大類，其中，非線性結構又可分為樹結構和圖結構。一 線性結構 線性結構的特點是資料元素之間呈現一種線性關係。...