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

內(nèi)容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---