出版時間:2007-10 出版社:清華大學(xué) 作者:李春葆[等]編著 頁數(shù):305
Tag標(biāo)簽:無
內(nèi)容概要
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)專業(yè)的核心課程,主要傳授數(shù)據(jù)組織方法和典型問題求解策略,具有一定的抽象性,不易掌握?!稊?shù)據(jù)結(jié)構(gòu)與算法教程(第2版)》是《數(shù)據(jù)結(jié)構(gòu)與算法教程》的第2版,內(nèi)容安排更加合理,講解更加流暢?! 稊?shù)據(jù)結(jié)構(gòu)與算法教程(第2版)》作者具有多年授課經(jīng)驗(yàn),對教學(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)的基本概念、線性表、棧和隊列、串和數(shù)組、遞歸和廣義表、樹和二叉樹、圖、查找、內(nèi)排序、外排序、文件以及算法設(shè)計技術(shù)?! 芯脑O(shè)計大量例題,用于演示說明相關(guān)概念和方法;各章在課后都給出多個典型練習(xí)題,并在附錄中提供參考答案。其目的是加深理解,強(qiáng)化應(yīng)用。 《數(shù)據(jù)結(jié)構(gòu)與算法教程(第2版)》適合用作高等院校相關(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 存儲結(jié)構(gòu)1.1.3 數(shù)據(jù)運(yùn)算1.1.4 數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型1.1.5 程序=數(shù)據(jù)結(jié)構(gòu)+算法1.2 算法和算法分析1.2.1 算法及其表示1.2.2 算法分析練習(xí)題1第2章 線性表2.1 線性表的基本概念2.1.1 線性表的定義2.1.2 線性表及其基本運(yùn)算2.2 線性表的順序存儲結(jié)構(gòu)2.2.1 順序表2.2.2 線性表基本運(yùn)算在順序表上的實(shí)現(xiàn)2.2.3 順序?qū)崿F(xiàn)的算法分析2.2.4 順序表的應(yīng)用示例2.3 單鏈表存儲結(jié)構(gòu)2.3.1 單鏈表2.3.2 線性表基本運(yùn)算在單鏈表上的實(shí)現(xiàn)2.3.3 循環(huán)單鏈表2.4 雙鏈表存儲結(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章 棧和隊列3.1 棧3.1.1 棧的基本概念3.1.2 棧的順序存儲結(jié)構(gòu)3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)3.1.4 棧的應(yīng)用示例3.2 隊列3.2.1 隊列的基本概念3.2.2 隊列的順序存儲結(jié)構(gòu)3.2.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)3.2.4 隊列的應(yīng)用示例練習(xí)題3第4章 串和數(shù)組4.1 串4.1.1 串的定義4.1.2 串的順序存儲結(jié)構(gòu)及其基本運(yùn)算實(shí)現(xiàn)4.1.3 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本運(yùn)算實(shí)現(xiàn)4.1.4 串的模式匹配4.2 數(shù)組4.2.1 數(shù)組的定義4.2.2 數(shù)組存儲的排列順序4.2.3 數(shù)組基本運(yùn)算的實(shí)現(xiàn)4.2.4 特殊矩陣的壓縮存儲4.3 稀疏矩陣……第5章 遞歸和廣義表第6章 樹和二叉樹第7章 圖第8章 查找第9章 內(nèi)排序第10章 文件第11章 算法設(shè)計技術(shù)附錄A 習(xí)題參考答案附錄B 本書算法中使用的C/C++語法說明參考文獻(xiàn)
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法教程 PDF格式下載