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

前言

本套教材經(jīng)過全國幾十所高等學(xué)校老師一年多的努力，終于與廣大讀者見面了。我相信，它一定會受到全國高等學(xué)校計(jì)算機(jī)界老師和同學(xué)們的熱烈歡迎。隨著信息技術(shù)的飛速發(fā)展，單一培養(yǎng)模式已經(jīng)不能滿足社會對計(jì)算機(jī)專業(yè)人才多樣化的需求。應(yīng)對這一變化的最佳辦法，就是采用多種模式的培養(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í)，高等教育對科技人才培養(yǎng)的要求是：不但要培養(yǎng)研究型科技人才，還要為國家培養(yǎng)更多的應(yīng)用型科技人才（或稱工程型科技人才）。也就是說，培養(yǎng)應(yīng)用型科技人才是百分之九十以上的普通高等學(xué)校的主要任務(wù)。本套教材正是為適應(yīng)多種模式培養(yǎng)方式的要求，并且著重于培養(yǎng)計(jì)算機(jī)領(lǐng)域高級應(yīng)用型科技人才的需求，而組識編寫的。本套教材具有如下特點(diǎn)。1.基礎(chǔ)理論夠用計(jì)算機(jī)專業(yè)所需的基礎(chǔ)理論知識以夠用為準(zhǔn)，不是盲目擴(kuò)張。如數(shù)字系統(tǒng)的基礎(chǔ)知識，計(jì)算機(jī)的基本組成原理和體系結(jié)構(gòu)的基礎(chǔ)知識，離散數(shù)學(xué)的基礎(chǔ)知識，數(shù)據(jù)結(jié)構(gòu)和算法的基礎(chǔ)知識，操作系統(tǒng)的基礎(chǔ)知識，程序設(shè)計(jì)的基礎(chǔ)知識等，都進(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ā)工具簡介  1.4　算法的評價(jià)    1.4.1　評價(jià)算法的一般原則    1.4.2　算法復(fù)雜性的分析  1.5　應(yīng)用示例及分析  小結(jié)  習(xí)題與練習(xí)一第2章　線性表  2.1　線性表基本特征和基本運(yùn)算  2.2　線性表的順序存儲及運(yùn)算實(shí)現(xiàn)    2.2.1  順序表    2.2.2　順序表上基本運(yùn)算的實(shí)現(xiàn)  2.3　線性表的鏈?zhǔn)酱鎯斑\(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　棧的存儲實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)    3.1.3　堆棧的應(yīng)用  3.2  隊(duì)列    3.2.1　隊(duì)列的定義    3.2.2　隊(duì)列的存儲實(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　串的存儲結(jié)構(gòu)    4.2.1  串的順序存儲結(jié)構(gòu)    4.2.2  串的鏈接存儲結(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ù)組的存儲表示和尋址  5.2　特殊矩陣的壓縮存儲    5.2.1　對稱矩陣    5.2.2　三角矩陣    5.2.3　帶狀矩陣  5.3　稀疏矩陣    5.3.1　稀疏矩陣的三元組表存儲    5.3.2　稀疏矩陣的十字鏈表存儲  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)算對象主要是簡單的整型、實(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)系及其對應(yīng)的存儲表示，并利用這些特性和關(guān)系設(shè)計(jì)出相應(yīng)的算法和程序，以便有效地解決實(shí)際問題。 數(shù)據(jù)(Data)：一切能夠由計(jì)算機(jī)接收和處理的對象。隨著計(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

無

評論、評分、閱讀與下載

---

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

---