r=。9. 乙個資料結構中的各元素在計算機儲存空間中的位置關係與邏輯關係是有可能不同的。
10. 資料的邏輯結構在計算機存放空間中的存放形式稱為資料的儲存結構（資料的物理結構）。
11. 一種資料的邏輯結構可以根據需求表示成多種儲存結構。常用的儲存結構有順序，鏈結，索引。採用不同的資料結構其資料處理的效率不同。
12. 資料結構的表示：二元關係，圖形。
資料結構的圖形表示
1. 資料結點：結點，在資料結構的圖形表示中，對於資料集合中的每乙個資料元素用中間標有元素值的方框表示。用一條有向線段從前件結點指向後件結點。
2.3. 根結點：沒有前件的結點；終端結點：沒有後件的結點（葉子結點）；內部結點：除根結點和終端節點外的其他結點。
4. 資料結構的兩種基本運算：插入和刪除（某個結點）；資料結構的其他運算：查詢，分類，合併，分解，複製，修改等。
5. 資料結構的分類：線性結構和非線性結構（都可以時空的資料結構）。
6. 非空的線性結構具有三個條件：有且只有乙個根結點；每乙個結點最多有乙個前件，也最多有乙個後件；在乙個線性結構中插入和刪除任何乙個結點後還應是線性結構。
則稱該資料結構為線性結構，又稱線性表。
7. 非線性結構的特點：每個資料元素可以有多個前驅（前件），也可以有多個後繼（後件）。
8. 線性表示最簡單最常用的一種資料結構。矩陣是複雜的線性表。
9. 線性關係：線性表，棧，佇列；非線性關係：樹，二叉樹。
10. 記錄：在複雜的線性表中，由若干資料項組成的資料元素稱為記錄；檔案：由多個記錄構成的線性表稱為檔案。
11. 非空線性表的結構特徵：1.
有且只有乙個根結點a1,它無前件；2.有且只有乙個終端結點an,它無後件；3.除根結點和終端結點外，其它所有結點有且只有乙個前件，也有且只有乙個後件。
12. 線性表的長度：線性表中結點的個數n稱為線性表的長度。當n=0時為空表。
13. 線性表的順序儲存結構：在計算機中存放線性表，最簡單的方法是順序儲存，也稱順序分配。
14. 線性表的順序儲存結構具有的兩個基本特點：線性表中的元素所佔的儲存空間是連續的；線性表中的各資料元素在儲存空間中是按邏輯順序依次存放的。
15. 假設線性表中第乙個資料元素的儲存位址（第乙個位元組的位址，即首位址）為(a1)，每乙個資料元素佔k個位元組，則線性表中第i個元素ai在計算機儲存空間中的儲存位址為adr(ai)=adr(a1)+(i-1)k
16. 資料的儲存結構：資料在計算機儲存器中存放的形式。不論如何存放，但不能改變資料之間邏輯關係。儲存結構也稱為為物理結構。
17.線性表的定義；線性表的順序儲存結構及其插入與刪除運算。
1. 乙個線性表是n個資料元素的有限序列，可表示為（a1 , a2, a3, a4……, an）。ai是ai+1的直接前驅元素，ai+1是ai的直接後繼元素。
2. 資料元素可以是乙個數、乙個符號、也可以是一幅圖、一頁書或更複雜的資訊。
3. 線性表中的資料元素型別多種多樣，但同一線性表中的元素必定具有相同特性，即屬同一資料物件，相鄰資料元素之間存在著序偶關係。
4. 線性表例：
5. 線性鍊錶：以鏈式結構儲存的線性表。雙向鍊錶與迴圈鍊錶也是用於儲存線性表，但進行某些操作時更方便。
6. 特點：該線性表中的資料元素可以用任意的儲存單元來儲存。
線性表中邏輯相鄰的兩元素的儲存空間可以是不連續的。為表示邏輯上的順序關係，對錶的每個資料元素除儲存本身的資訊之外，還需儲存乙個指示其直接後繼的資訊，稱為指標。這兩部分資訊組成資料元素的儲存映象，稱為結點。
78. 優點：插入刪除資料不需要移動結點，效率高。
插入元素示意圖：
棧和佇列的定義；棧和佇列的順序儲存結構及其基本運算
1. 棧是限定在一端進行插入和刪除的線性表。
2. 棧頂(top)：在棧中，允許插入與刪除的一端稱為棧頂。棧底(bottom)：不允許插入和刪除的稱為棧底。
3. 棧的原則：「先進後出」，最後被插入的元素也是最先被刪除的元素，棧底元素總是最先被插入的元素也是最後才被刪除的元素。
4. 棧具有記憶作用。
5. 棧的三種基本運算：入棧，退棧，讀棧頂元素。
6. 入棧運算：指在棧頂位置插入乙個新元素；退棧運算：取出棧頂元素並賦給乙個指定變數；讀棧頂元素是指將棧頂元素賦給乙個指定變數。
7. 佇列：只允許在一段進行插入，而在另一端進行刪除的線性表。
8. 佇列：在作業系統中用於乙個線性列表來組織和管理使用者程式的排隊執行，原則為：
初始是時線性表為空；當有使用者程式來到時將使用者程式加入到線性表的末尾進行等待；當計算機系統執行完當前使用者程式後，就從線性表的頭部取出乙個使用者程式執行。
9. 佇列的原則：「先進先出」、「先來先服務」，用「尾指標」（rear）指向隊尾元素，用「排頭指標」（front）指向隊頭。
10. 佇列的定義:佇列是一種先進先出的線性表。
它只允許在表的一端進行插入，而在另一端刪除元素。象日常生活中的排隊，最早入隊的最早離開。在佇列中，允許插入的的一端叫隊尾，允許刪除的一端則稱為隊頭。
11.樹的基本概念；二叉樹的定義及其儲存結構；二叉樹的前序、中序和後序遍歷1．
公共基礎知識
第一章資料結構與演算法 考點1 演算法的基本概念 演算法 是指一組有窮的指令集，是解題方 而完整的描述。演算法不等於程式，也不等於計算方法。演算法的基本特徵 確定性，演算法中每一步驟都必須有明確定義，不允許有多義性 有窮性，演算法必須能在有限的時間內做完，即能在執行有限個步驟後終止 可行性，演算法原...
公共基礎知識
公共基礎知識.txt花前月下，不如花錢 日 下。葉子的離開，是因為風的追求還是樹的不挽留？乾掉熊貓，我就是國寶！別和我談理想，戒了！1 制度化教育階段開始於 近代。2 各國的學校教育系統基本形成於 19世紀末。3 現在世界上大多數國家的義務教育年限在 9年或9年以上。4 不憤不啟，不悱不發 啟發教學...
公共基礎知識
第一部分馬克思主義哲學 1 哲學 世界觀 方 哲學，是系統化 理論化的世界觀。方 是人們認識世界 改造世界的根本方法。2 哲學的基本問題 哲學的基本問題，包括兩個方面，兩個層次。第一方面，是關於物質和意識誰是第一性 誰是第二性的問題，是劃分唯物主義和唯心主義的根本依據。第二方面，是物質和意識是否具有...