數(shù)據(jù)結(jié)構(gòu)

前言

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)及相關(guān)專業(yè)的一門重要的專業(yè)基礎(chǔ)課，也是一門必修的核心課程。其課程教學(xué)要求是，學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象的特性，以便在實(shí)際應(yīng)用中選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法，初步掌握算法的時(shí)間與空間性能的分析技巧，進(jìn)行復(fù)雜程序設(shè)計(jì)的訓(xùn)練?！　”緯菫楦呗毟邔Ｓ?jì)算機(jī)及相關(guān)專業(yè)編寫的教材，選材基本上覆蓋了數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容。本書注重培養(yǎng)讀者的實(shí)際操作能力，側(cè)重于應(yīng)用，力求內(nèi)容與應(yīng)用實(shí)例相結(jié)合；在介紹基本理論時(shí)，盡量做到淺顯易懂，不過分追求知識(shí)的系統(tǒng)性和完整性；對(duì)于一些過于難懂的理論盡量省略；對(duì)各種數(shù)據(jù)結(jié)構(gòu)問題多以實(shí)例來講解，敘述上通俗易懂，可使讀者加深對(duì)基本概念的理解，且有利于提高讀者分析問題和解決問題的能力。　　為了把高職高專學(xué)校培養(yǎng)技能型人才的目標(biāo)落到實(shí)處，針對(duì)“數(shù)據(jù)結(jié)構(gòu)”的技術(shù)性與綜合性較突出的特點(diǎn)，我們?yōu)槊空戮帉懥讼鄳?yīng)的實(shí)驗(yàn)上機(jī)指導(dǎo)及實(shí)訓(xùn)項(xiàng)目指導(dǎo)。對(duì)教學(xué)內(nèi)容中的每一種數(shù)據(jù)結(jié)構(gòu)，其各種操作即實(shí)驗(yàn)，要求學(xué)生必須高質(zhì)量完成；而對(duì)解決實(shí)際問題中的操作屬于技能訓(xùn)練即實(shí)訓(xùn)項(xiàng)目，要求學(xué)生根據(jù)算法思想完成實(shí)現(xiàn)，達(dá)到技能訓(xùn)練的目的。本書中的實(shí)訓(xùn)項(xiàng)目有4個(gè)，涉及線性表、棧、串、樹、圖、排序、查找等數(shù)據(jù)結(jié)構(gòu)的實(shí)際應(yīng)用，由于課堂時(shí)間有限，讀者可以根據(jù)自身的實(shí)際掌握情況，在課余選做。　　本書使用標(biāo)準(zhǔn)的C語言作為算法描述工具，主要考慮的是：.C語言基本上是各校教學(xué)計(jì)劃中的基礎(chǔ)語言，以C語言描述數(shù)據(jù)結(jié)構(gòu)，在理解和掌握數(shù)據(jù)結(jié)構(gòu)內(nèi)容的同時(shí)，有利于進(jìn)一步提高軟件設(shè)計(jì)的能力。同時(shí)，目前各種考試，如計(jì)算機(jī)等級(jí)考試，特別是高職專升本及自學(xué)考試，均要求學(xué)生具有C語言和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)?！　∪珪卜?章；第1章引人數(shù)據(jù)結(jié)構(gòu)與算法的一些基本概念與術(shù)語，并對(duì)算法描述及算法分析作了簡(jiǎn)要說明；第2－5章由淺人深地介紹了線性結(jié)構(gòu)中的線性表、棧、隊(duì)列、數(shù)組及字符串的基本定義、算法和應(yīng)用；第6、7章介紹了非線性結(jié)構(gòu)的樹、二叉樹和圖；第8、9章介紹了在實(shí)際應(yīng)用中使用非常廣泛的查找和排序的基本算法，并進(jìn)行了簡(jiǎn)單的時(shí)間、空間性能分析。每章配有相當(dāng)數(shù)量的例題和習(xí)題，便于讀者鞏固所學(xué)知識(shí)。本書配有電子課件等教學(xué)資源，下載網(wǎng)址：WWW.abook.cn。本書配套電子課件曾在2008年湖北省教師電教作品大賽評(píng)選活動(dòng)中，榮獲網(wǎng)絡(luò)課程類二等獎(jiǎng)；在全國(guó)第二屆實(shí)踐教學(xué)競(jìng)賽中，榮獲多媒體課件類三等獎(jiǎng)；在“第三屆全國(guó)高等學(xué)校計(jì)算機(jī)課件評(píng)比”中榮獲三等獎(jiǎng)。

內(nèi)容概要

本書介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)及其操作，包括線性表、棧和隊(duì)列、串、數(shù)組、樹、圖、查找和排序等。全書使用標(biāo)準(zhǔn)的C語言作為算法描述工具。    本書內(nèi)容通俗易懂，側(cè)重于應(yīng)用，力求內(nèi)容與應(yīng)用實(shí)例相結(jié)合，并附有上機(jī)實(shí)驗(yàn)和實(shí)訓(xùn)指導(dǎo)，有利于提高讀者分析問題和解決問題的能力。    本書可以作為高職高專院校計(jì)算機(jī)相關(guān)專業(yè)的教材，也可以作為專升本、自學(xué)考試的輔導(dǎo)教材。

書籍目錄

前言第1章  概論  1.1  基本概念和術(shù)語    1.1.1  邏輯結(jié)構(gòu)    1.1.2  存儲(chǔ)結(jié)構(gòu)  1.2  算法的描述與分析    1.2.1  算法描述    1.2.2  算法分析    1.2.3  時(shí)間復(fù)雜度    1.2.4  空間復(fù)雜度  本章小結(jié)  習(xí)題第2章  線性表  2.1  線性表及其邏輯結(jié)構(gòu)    2.1.1  線性表的定義    2.1.2  線性表的運(yùn)算  2.2  線性表的順序存儲(chǔ)    2.2.1  順序表結(jié)構(gòu)    2.2.2  順序表的基本操作  2.3  線性表的鏈?zhǔn)酱鎯?chǔ)    2.3.1  單鏈表結(jié)構(gòu)    2.3.2  單鏈表的基本操作  2.4  單向循環(huán)鏈表  2.5  雙向循環(huán)鏈表    2.5.1  雙向鏈表    2.5.2  雙向循環(huán)鏈表  本章小結(jié)  習(xí)題第3章  棧和隊(duì)列  3.1  棧    3.1.1  棧的定義與基本運(yùn)算    3.1.2　順序棧    3.1.3　鏈棧　3.2　隊(duì)列    3.2.1　隊(duì)列的定義及基本運(yùn)算    3.2.2　順序隊(duì)列    3.2.3　鏈隊(duì)列　3.3　棧和隊(duì)列的應(yīng)用    3.3.1　棧的應(yīng)用    3.3.2　隊(duì)列的應(yīng)用　本章小結(jié)　習(xí)題第4章　串　4.1　串及其運(yùn)算    4.1.1　串的基本概念    4.1.2　串的基本運(yùn)算　4.2　串的存儲(chǔ)結(jié)構(gòu)    4.2.1　串的順序存儲(chǔ)    4.2.2　串的鏈?zhǔn)酱鎯?chǔ)　4.3　串運(yùn)算的實(shí)現(xiàn)　4.4　串的模式匹配運(yùn)算    4.4.1　有回溯的模式匹配算法（BF算法）    4.4.2　無回溯的模式匹配算法（KMP算法）　本章小結(jié)　習(xí)題第5章　數(shù)組和廣義表　5.1　數(shù)組    5.1.1　數(shù)組的定義    5.1.2　數(shù)組的順序存儲(chǔ)　5.2　矩陣的壓縮存儲(chǔ)    5.2.1　特殊矩陣    5.2.2　稀疏矩陣　5.3　廣義表    5.3.1　廣義表的定義與運(yùn)算    5.3.2　廣義表的存儲(chǔ)　本章小結(jié)　習(xí)題第6章  樹第7章  圖第8章  排序第9章  查找附錄參考文獻(xiàn)

章節(jié)摘錄

　　圖是一種網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)，屬于多對(duì)多的非線性結(jié)構(gòu)，圖中的每個(gè)結(jié)點(diǎn)可以有多個(gè)直接前趨和直接后繼。圖的存儲(chǔ)包括存儲(chǔ)圖中頂點(diǎn)的信息和邊的信息兩個(gè)方面。這兩個(gè)部分既可以分開單獨(dú)存儲(chǔ)，也可以用結(jié)構(gòu)體形式一起存儲(chǔ)。圖的存儲(chǔ)結(jié)構(gòu)有鄰接矩陣、鄰接表等?！　D的遍歷包含深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。對(duì)于用鄰接矩陣結(jié)構(gòu)存儲(chǔ)的圖，從某個(gè)給定的頂點(diǎn)出發(fā)的圖的遍歷得到的訪問頂點(diǎn)次序是唯一的，而對(duì)于鄰接表結(jié)構(gòu)存儲(chǔ)的圖從某個(gè)給定的頂點(diǎn)出發(fā)的圖的遍歷得到的訪問頂點(diǎn)次序隨建立鄰接表的不同而可能不同?！　∫粋€(gè)連通圖的生成樹含有該圖的全部n個(gè)頂點(diǎn)和其中n－1條邊（不構(gòu)成回路），其中權(quán)值之和最小的生成樹稱為最小生成樹。求最小生成樹有兩種不同的方法，一種是普里姆算法；另一種是克魯斯卡爾算法。如果所采用的方法不同，得到的最小生成樹中邊的次序也可能不同，但最小生成樹的權(quán)值之和相同?！　∏髨D的最短路徑有兩種算法，其一是單源點(diǎn)的最短路徑，用迪杰斯特拉算法來實(shí)現(xiàn)；其二是所有頂點(diǎn)對(duì)的最短路徑，用弗洛伊德算法來實(shí)現(xiàn)。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---