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

前言

本套教材經(jīng)過全國(guó)幾十所高等學(xué)校老師一年多的努力，終于與廣大讀者見面了。我相信，它一定會(huì)受到全國(guó)高等學(xué)校計(jì)算機(jī)界老師和同學(xué)們的熱烈歡迎。隨著信息技術(shù)的飛速發(fā)展，單一培養(yǎng)模式已經(jīng)不能滿足社會(huì)對(duì)計(jì)算機(jī)專業(yè)人才多樣化的需求。應(yīng)對(duì)這一變化的最佳辦法，就是采用多種模式的培養(yǎng)方式。當(dāng)前，高等學(xué)校的計(jì)算機(jī)教育正處于從過去的單一培養(yǎng)模式向多種培養(yǎng)模式的轉(zhuǎn)變過程中，多種模式的培養(yǎng)方式將是必然的發(fā)展方向。多種模式的培養(yǎng)方式包括：培養(yǎng)人才的類型不同（研究型，應(yīng)用型）；專業(yè)方向不同（計(jì)算機(jī)軟件，計(jì)算機(jī)網(wǎng)絡(luò)，信息安全，信息系統(tǒng)，計(jì)算機(jī)應(yīng)用技術(shù)等）；課程設(shè)置的多樣性等。同時(shí)，高等教育對(duì)科技人才培養(yǎng)的要求是：不但要培養(yǎng)研究型科技人才，還要為國(guó)家培養(yǎng)更多的應(yīng)用型科技人才（或稱工程型科技人才）。也就是說，培養(yǎng)應(yīng)用型科技人才是百分之九十以上的普通高等學(xué)校的主要任務(wù)。本套教材正是為適應(yīng)多種模式培養(yǎng)方式的要求，并且著重于培養(yǎng)計(jì)算機(jī)領(lǐng)域高級(jí)應(yīng)用型科技人才的需求，而組識(shí)編寫的。本套教材具有如下特點(diǎn)。1.基礎(chǔ)理論夠用計(jì)算機(jī)專業(yè)所需的基礎(chǔ)理論知識(shí)以夠用為準(zhǔn)，不是盲目擴(kuò)張。如數(shù)字系統(tǒng)的基礎(chǔ)知識(shí)，計(jì)算機(jī)的基本組成原理和體系結(jié)構(gòu)的基礎(chǔ)知識(shí)，離散數(shù)學(xué)的基礎(chǔ)知識(shí)，數(shù)據(jù)結(jié)構(gòu)和算法的基礎(chǔ)知識(shí)，操作系統(tǒng)的基礎(chǔ)知識(shí)，程序設(shè)計(jì)的基礎(chǔ)知識(shí)等，都進(jìn)行了必要的講解介紹。2.強(qiáng)調(diào)理論聯(lián)系實(shí)際，學(xué)以致用每本教材的編寫都將“理論聯(lián)系實(shí)際，學(xué)以致用”的原則貫徹始終。例如，《計(jì)算機(jī)組成原理和體系結(jié)構(gòu)》結(jié)合現(xiàn)代的計(jì)算機(jī)講解，使學(xué)生學(xué)完之后，確切掌握現(xiàn)代計(jì)算機(jī)的組成、結(jié)構(gòu)和工作原理；又如，《程序設(shè)計(jì)》結(jié)合實(shí)例講解，使學(xué)生學(xué)完之后，真正能夠動(dòng)手編寫程序。

內(nèi)容概要

本書系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法，主要內(nèi)容包括：緒論，線性表，棧與隊(duì)列，串，數(shù)組、特殊矩陣和廣義表，樹，圖，排序，查找，算法的分析與設(shè)計(jì)，實(shí)驗(yàn)與上機(jī)指導(dǎo)。    本書特別注重突出應(yīng)用性和實(shí)踐性，實(shí)例和習(xí)題豐富，并在附錄中給出了各章習(xí)題的答案。    本書適合作為應(yīng)用型本科院校和成人教育計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可作為數(shù)據(jù)結(jié)構(gòu)培訓(xùn)班的教材以及軟件從業(yè)人員的自學(xué)參考書。

書籍目錄

第1章　緒論  1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念  1.2　算法的描述  1.3　VC++6.0開發(fā)工具簡(jiǎn)介  1.4　算法的評(píng)價(jià)    1.4.1　評(píng)價(jià)算法的一般原則    1.4.2　算法復(fù)雜性的分析  1.5　應(yīng)用示例及分析  小結(jié)  習(xí)題與練習(xí)一第2章　線性表  2.1　線性表基本特征和基本運(yùn)算  2.2　線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)    2.2.1  順序表    2.2.2　順序表上基本運(yùn)算的實(shí)現(xiàn)  2.3　線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn) 　 2.3.1  單鏈表    2.3.2　單鏈表的基本運(yùn)算    2.3.3　循環(huán)鏈表    2.3.4　雙鏈表    2.3.5　靜態(tài)鏈表  2.4　順序表和鏈表的比較  2.5　線性表的應(yīng)用    2.5.1　順序表的應(yīng)用    2.5.2　一元多項(xiàng)式的算術(shù)運(yùn)算  2.6　應(yīng)用示例及分析  小結(jié)  習(xí)題與練習(xí)二第3章　棧與隊(duì)列  3.1  棧    3.1.1　棧的定義    3.1.2　棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)    3.1.3　堆棧的應(yīng)用  3.2  隊(duì)列    3.2.1　隊(duì)列的定義    3.2.2　隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)    3.2.3  隊(duì)列的應(yīng)用  3.3　遞歸  3.4　應(yīng)用示例及分析  小結(jié)  習(xí)題與練習(xí)三第4章  串  4.1  串的定義及其基本運(yùn)算  4.2　串的存儲(chǔ)結(jié)構(gòu)    4.2.1  串的順序存儲(chǔ)結(jié)構(gòu)    4.2.2  串的鏈接存儲(chǔ)結(jié)構(gòu)  4.3  串的匹配運(yùn)算  4.4　應(yīng)用示例及分析  小結(jié)  習(xí)題與練習(xí)四第5章　數(shù)組、特殊矩陣和廣義表  5.1  多維數(shù)組    5.1.1　數(shù)組的定義和操作    5.1.2　多維數(shù)組的存儲(chǔ)表示和尋址  5.2　特殊矩陣的壓縮存儲(chǔ)    5.2.1　對(duì)稱矩陣    5.2.2　三角矩陣    5.2.3　帶狀矩陣  5.3　稀疏矩陣    5.3.1　稀疏矩陣的三元組表存儲(chǔ)    5.3.2　稀疏矩陣的十字鏈表存儲(chǔ)  5.4　廣義表  5.5　應(yīng)用示例與分析  小結(jié)  習(xí)題與練習(xí)五第6章　樹 第7章　圖 第8章　排序 第9章　查找 第10章　算法的分析與設(shè)計(jì)第11章　實(shí)驗(yàn)與上機(jī)指導(dǎo) 附錄　習(xí)題與練習(xí)解答

章節(jié)摘錄

插圖：第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念在計(jì)算機(jī)發(fā)展的初期，人們使用計(jì)算機(jī)的目的主要是處理數(shù)值計(jì)算問題，當(dāng)時(shí)所涉及的運(yùn)算對(duì)象主要是簡(jiǎn)單的整型、實(shí)型或布爾類型數(shù)據(jù)。隨著計(jì)算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和軟、硬件的發(fā)展，非數(shù)值處理問題顯得越來越重要，據(jù)統(tǒng)計(jì)，當(dāng)今非數(shù)值處理問題占用了90％以上的機(jī)器時(shí)間。這類問題解決的關(guān)鍵不再是數(shù)學(xué)分析和計(jì)算方法，而是必須研究數(shù)據(jù)問的相互關(guān)系及其對(duì)應(yīng)的存儲(chǔ)表示，并利用這些特性和關(guān)系設(shè)計(jì)出相應(yīng)的算法和程序，以便有效地解決實(shí)際問題。 數(shù)據(jù)(Data)：一切能夠由計(jì)算機(jī)接收和處理的對(duì)象。隨著計(jì)算機(jī)技術(shù)的發(fā)展，數(shù)據(jù)這一概念的含義越來越廣泛。不僅整數(shù)、實(shí)數(shù)、復(fù)數(shù)等是數(shù)據(jù)，字符、表格、聲音、圖形、圖像等也都能夠由計(jì)算機(jī)接收和處理，也都是數(shù)據(jù)。 數(shù)據(jù)元素(Data Element)：數(shù)據(jù)的基本單位，在程序中作為一個(gè)整體加以考慮和處理。換句話說，數(shù)據(jù)元素被當(dāng)做運(yùn)算的基本單位，并且通常具有完整、確定的實(shí)際意義。在數(shù)據(jù)結(jié)構(gòu)中，根據(jù)需要，數(shù)據(jù)元素又被稱為元素、頂點(diǎn)或記錄。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)與算法》是由北京大學(xué)出版社出版的。

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---