1.1 引言

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

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

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

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

處理要求 -----基本運(yùn)算和運(yùn)算 -------算法

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

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

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

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

是數(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 集合：任何兩個(gè)結(jié)點(diǎn)間沒(méi)有邏輯關(guān)系，組織形式松散

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

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

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

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

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

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