1.1 引言

兩項基本任務(wù)：數(shù)據(jù)表示，數(shù)據(jù)處理

軟件系統(tǒng)生存期：軟件計劃，需求分析，軟件設(shè)計，軟件編碼，軟件測試，軟件維護(hù)

由一種邏輯結(jié)構(gòu)和一組基本運算構(gòu)成的整體是實際問題的一種數(shù)學(xué)模型，這種數(shù)學(xué)模型的建立，選擇和實現(xiàn)是數(shù)據(jù)結(jié)構(gòu)的核心問題。

機外表示 ------邏輯結(jié)構(gòu) ------存儲結(jié)構(gòu)

處理要求 -----基本運算和運算 -------算法

1.2.1 數(shù)據(jù)，邏輯結(jié)構(gòu)和運算

數(shù)據(jù)：凡是能夠被計算機存儲，加工的對象通稱為數(shù)據(jù)

數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在程序中作為一個整體加以考慮和處理。又稱元素、頂點、結(jié)點、記錄。

數(shù)據(jù)項： 數(shù)據(jù)項組成數(shù)據(jù)元素， 但通常不具有完整確定的實際意義， 或不被當(dāng)作一個整體對待。 又稱字段或域，

是數(shù)據(jù)不可分割的最小標(biāo)示單位。

1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)

邏輯關(guān)系：是指數(shù)據(jù)元素之間的關(guān)聯(lián)方式，又稱“鄰接關(guān)系” 邏輯結(jié)構(gòu) ：數(shù)據(jù)元素之間邏輯關(guān)系的整體稱為邏輯結(jié)構(gòu)。即數(shù)據(jù)的組織形式。四種基本邏輯結(jié)構(gòu)：

1 集合：任何兩個結(jié)點間沒有邏輯關(guān)系，組織形式松散

2 線性結(jié)構(gòu)：結(jié)點按邏輯關(guān)系依次排列成一條“鎖鏈”

3 樹形結(jié)構(gòu)：具有分支，層次特性，形態(tài)像自然界中的樹 4. 圖狀結(jié)構(gòu)：各個結(jié)點按邏輯關(guān)系互相纏繞，任何兩個結(jié)點都可以鄰接。

注意點 ： 1. 邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的形式，內(nèi)容無關(guān)。

2. 邏輯結(jié)構(gòu)與數(shù)據(jù)元素的相對位置無關(guān)

3. 邏輯結(jié)構(gòu)與所含結(jié)點個數(shù)無關(guān)。運算：運算是指在任何邏輯結(jié)構(gòu)上施加的操作，即對邏輯結(jié)構(gòu)的加工。加工型運算：改變了原邏輯結(jié)構(gòu)的“值” ，如結(jié)點個數(shù)，結(jié)點內(nèi)容等。

引用型運算 ：不改變原邏輯結(jié)構(gòu)個數(shù)和值，只從中提取某些信息作為運算的結(jié)果。引用：查找，讀取加工：插入，刪除，更新同一邏輯結(jié)構(gòu) S 上的兩個運算 A 和 B， A 的實現(xiàn)需要或可以利用 B，而 B 的實現(xiàn)不需要利用 A，則稱 A 可以歸約為 B。假如 X 是 S上的一些運算的集合， Y是 X 的一個子集， 使得 X 中每一運算都可以規(guī)約為 Y 中的一個或多個運算，而 Y 中任何運算不可規(guī)約為別的運算，則稱 Y 中運算（相對于 X）為基本運算。將邏輯結(jié)構(gòu) S和在 S上的基本運算集 X 的整體（ S，X）稱為一個數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)和處理方式。