2006年軟考程序員數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)筆記

數(shù)據(jù)就是指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息的載體。
　　數(shù)據(jù)元素是數(shù)據(jù)的基本單位，有時(shí)一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是具有獨(dú)立含義的最小標(biāo)識(shí)單位。如整數(shù)這個(gè)集合中，10這個(gè)數(shù)就可稱是一個(gè)數(shù)據(jù)元素.又比如在一個(gè)數(shù)據(jù)庫(kù)(關(guān)系式數(shù)據(jù)庫(kù))中，一個(gè)記錄可稱為一個(gè)數(shù)據(jù)元素，而這個(gè)元素中的某一字段就是一個(gè)數(shù)據(jù)項(xiàng)。
　　數(shù)據(jù)結(jié)構(gòu)的定義雖然沒(méi)有標(biāo)準(zhǔn)，但是它包括以下三方面內(nèi)容：邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、和對(duì)數(shù)據(jù)的操作。這一段比較重要，我用自己的語(yǔ)言來(lái)說(shuō)明一下，大家看看是不是這樣。 
　比如一個(gè)表(數(shù)據(jù)庫(kù))，我們就稱它為一個(gè)數(shù)據(jù)結(jié)構(gòu)，它由很多記錄(數(shù)據(jù)元素)組成，每個(gè)元素又包括很多字段(數(shù)據(jù)項(xiàng))組成。那么這張表的邏輯結(jié)構(gòu)是怎么樣的呢? 我們分析數(shù)據(jù)結(jié)構(gòu)都是從結(jié)點(diǎn)(其實(shí)也就是元素、記錄、頂點(diǎn)，雖然在各種情況下所用名字不同，但說(shuō)的是同一個(gè)東東)之間的關(guān)系來(lái)分析的，對(duì)于這個(gè)表中的任一個(gè)記錄(結(jié)點(diǎn))，它只有一個(gè)直接前趨，只有一個(gè)直接后繼(前趨后繼就是前相鄰后相鄰的意思)，整個(gè)表只有一個(gè)開(kāi)始結(jié)點(diǎn)和一個(gè)終端結(jié)點(diǎn)，那我們知道了這些關(guān)系就能明白這個(gè)表的邏輯結(jié)構(gòu)了。 
　　而存儲(chǔ)結(jié)構(gòu)則是指用計(jì)算機(jī)語(yǔ)言如何表示結(jié)點(diǎn)之間的這種關(guān)系。如上面的表，在計(jì)算機(jī)語(yǔ)言中描述為連續(xù)存放在一片內(nèi)存單元中，還是隨機(jī)的存放在內(nèi)存中再用指針把它們鏈接在一起，這兩種表示法就成為兩種不同的存儲(chǔ)結(jié)構(gòu)。(注意，在本課程里，我們只在高級(jí)語(yǔ)言的層次上討論存儲(chǔ)結(jié)構(gòu)。) 
　　第三個(gè)概念就是對(duì)數(shù)據(jù)的運(yùn)算，比如一張表格，我們需要進(jìn)行查找，增加，修改，刪除記錄等工作，而怎么樣才能進(jìn)行這樣的操作呢? 這也就是數(shù)據(jù)的運(yùn)算，它不僅僅是加減乘除這些算術(shù)運(yùn)算了，在數(shù)據(jù)結(jié)構(gòu)中，這些運(yùn)算常常涉及算法問(wèn)題。
　　弄清了以上三個(gè)問(wèn)題，就可以弄清數(shù)據(jù)結(jié)構(gòu)這個(gè)概念。