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

內(nèi)容概要

　　數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)是計(jì)算機(jī)專業(yè)的核心課程，主要傳授數(shù)據(jù)組織方法和典型問題求解策略，具有一定的抽象性，不易掌握?！　”緯髡呔哂卸嗄晔谡n經(jīng)驗(yàn)，對(duì)教學(xué)重點(diǎn)和學(xué)習(xí)難點(diǎn)有深刻了解。在內(nèi)容安排上，以教學(xué)大綱為指導(dǎo)，充分考慮課程特點(diǎn)，兼顧學(xué)習(xí)習(xí)慣。全書分為11章，內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、串和數(shù)組、遞歸和廣義表、樹和二叉樹、圖、查找、內(nèi)排序、外排序、文件以及算法設(shè)計(jì)技術(shù)?！　芯脑O(shè)計(jì)大量例題，用于演示說(shuō)明相關(guān)概念和方法；各章在課后都給出多個(gè)典型練習(xí)題，并在附錄中提供參考答案。其目的是加深理解，強(qiáng)化應(yīng)用?！　”緯m合用作大專院校相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的教學(xué)用書。

書籍目錄

第1章 概論1.1 什么是數(shù)據(jù)結(jié)構(gòu)1.1.1 邏輯結(jié)構(gòu)1.1.2 存儲(chǔ)結(jié)構(gòu)1.1.3 數(shù)據(jù)運(yùn)算1.1.4 數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型1.2 算法和算法分析1.2.1 算法及其表示1.2.2 算法分析練習(xí)題1第2章 線性表2.1 線性表的基本概念2.1.1 線性表的定義2.1.2 線性表及其基本運(yùn)算2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.1 順序表2.2.2 線性表基本運(yùn)算在順序表上的實(shí)現(xiàn)2.2.3 順序?qū)崿F(xiàn)的算法分析2.3 單鏈表存儲(chǔ)結(jié)構(gòu)2.3.1 單鏈表2.3.2 線性表基本運(yùn)算在單鏈表上的實(shí)現(xiàn)2.3.3 循環(huán)單鏈表2.4 雙鏈表存儲(chǔ)結(jié)構(gòu)2.4.1 雙鏈表2.4.2 線性表基本運(yùn)算在雙鏈表上的實(shí)現(xiàn)2.4.3 循環(huán)雙鏈表2.5 鏈表的應(yīng)用練習(xí)題2第3章 棧和隊(duì)列3.1 棧3.1.1 棧的基本概念3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.2 隊(duì)列3.2.1 隊(duì)列的基本概念3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)練習(xí)題3第4章 串和數(shù)組4.1 串4.1.1 串的定義4.1.2 串的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算實(shí)現(xiàn)4.1.3 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算實(shí)現(xiàn)4.1.4 串的模式匹配4.2 數(shù)組4.2.1 數(shù)組的定義4.2.2 數(shù)組存儲(chǔ)的排列順序4.2.3 數(shù)組基本運(yùn)算的實(shí)現(xiàn)4.2.4 特殊矩陣的壓縮存儲(chǔ)4.3 稀疏矩陣4.3.1 稀疏矩陣的三元組表示4.3.2 稀疏矩陣的十字鏈表表示練習(xí)題4第5章 遞歸和廣義表5.1 遞歸5.1.1 什么是遞歸5.1.2 如何設(shè)計(jì)遞歸算法5.2 廣義表的定義5.3 廣義表的存儲(chǔ)表示5.4 廣義表的基本運(yùn)算算法5.5 廣義表的遞歸算法練習(xí)題5第6章 樹和二叉樹6.1 樹6.1.1 樹的定義6.1.2 樹的表示6.1.3 樹的基本術(shù)語(yǔ)6.1.4 樹的存儲(chǔ)結(jié)構(gòu)6.2 二叉樹……第7章 圖第8章 查找第9章 內(nèi)排序第10章 文件第11章 算法設(shè)計(jì)技術(shù)附錄A 習(xí)題參考答案附錄B 本書算法中使用的C/C++語(yǔ)法說(shuō)明參考文獻(xiàn)

編輯推薦

　　根據(jù)課程特點(diǎn)，以多年授課經(jīng)驗(yàn)為基礎(chǔ)，以教學(xué)大綱為指導(dǎo)編寫而成。內(nèi)容全面，結(jié)構(gòu)合理，層次分明，脈絡(luò)清晰?！　芯脑O(shè)計(jì)大量例題，用于演示說(shuō)明相關(guān)概念和方法；各章在課后都給出多個(gè)典型練習(xí)題，并在附錄中提供參考答案。其目的是加深理解，強(qiáng)化應(yīng)用?！　∵m合用作大專院校相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的教學(xué)用書。

圖書封面

圖書標(biāo)簽Tags

無(wú)

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

---

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

---