算法與數(shù)據(jù)結(jié)構(gòu)（C語言版）

內(nèi)容概要

本書以通俗的語言，按照由易到難的原則，詳細介紹了各種數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯特性和物理特性，對各種結(jié)構(gòu)定義了相應(yīng)的抽象數(shù)據(jù)類型(ADT)。在各章末尾，還給出了算法設(shè)計舉例和習(xí)題。    本書可作為高等院校計算機及相關(guān)專業(yè)的教材，同時可供計算機科學(xué)及工程技術(shù)人員參考。

作者簡介

武秀川，男，教授，博士。獲北京科技大學(xué)計算機應(yīng)用專業(yè)工學(xué)學(xué)士學(xué)位，吉林大學(xué)計算機軟件理論專業(yè)理學(xué)碩士學(xué)位，吉林大學(xué)計算機系統(tǒng)結(jié)構(gòu)專業(yè)工學(xué)博士學(xué)位。1993年被授予全國優(yōu)秀教師稱號并獲獎?wù)拢?995年被評為山東省優(yōu)秀教育世家；2001年被評為吉林大學(xué)優(yōu)秀博士研究生；多次被評為校級和系級優(yōu)秀教師。講授本科生和研究生《數(shù)據(jù)結(jié)構(gòu)》、《操作系統(tǒng)》、《高級語言程序設(shè)計》、《分布計算系統(tǒng)》等課程。研究方向為分布式計算和網(wǎng)格計算。在權(quán)威期刊和核心期刊以及國際學(xué)術(shù)會議上發(fā)表了20多篇論文，其中多篇被SCI、EI、ISTP收錄。作為項目負責(zé)人完成了國家重點科技攻關(guān)子項目和作為主要成員參加完成了多項國家自然科學(xué)基金項目和博士點基金項目。

書籍目錄

第1版前言第2版前言 第1章 概論　1.1 什么是數(shù)據(jù)結(jié)構(gòu)　1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語　1.3 抽象數(shù)據(jù)類型及其表示與實現(xiàn)　1.4 算法和算法分析　1.5 類C語言描述　習(xí)題第2章 線性表　2.1 線性表的類型定義　2.2 線性表的順序表示和實現(xiàn)　2.3 線性表的鏈式表示和實現(xiàn)　2.4 線性表實現(xiàn)方法的比較　2.5 循環(huán)鏈表　2.6 雙鏈表　2.7 靜態(tài)鏈表　2.8 算法設(shè)計舉例　習(xí)題第3章 棧和隊列　3.1 棧　3.2 棧的應(yīng)用舉例　3.3 棧與遞歸　3.4 隊列　3.5 算法設(shè)計舉例　習(xí)題第4章 串　4.1 串的類型定義　4.2 串的表示和實現(xiàn)　4.3 串的模式匹配　4.4 串的應(yīng)用舉例　4.5 算法設(shè)計舉例　習(xí)題第5章 數(shù)組和廣義表　5.1 數(shù)組的概念及其基本操作　5.2 數(shù)組的順序存儲　5.3 矩陣的壓縮存儲　5.4 廣義表　5.5 算法設(shè)計舉例　習(xí)題第6章 樹　6.1 樹的概念及操作　6.2 二叉樹　6.3 二叉樹的遍歷　6.4 線索二叉樹　6.5 樹和森林　6.6 哈夫曼樹及其應(yīng)用　6.7 算法設(shè)計舉例　習(xí)題第7章 圖　7.1 圖的定義和術(shù)語　7.2 圖的存儲結(jié)構(gòu)　7.3 圖的遍歷　7.4 圖的連通性問題　7.5 有向無環(huán)圖及其應(yīng)用　7.6 最短路徑　7.7 算法設(shè)計舉例　習(xí)題第8章 動態(tài)存儲管理　8.1 概述　8.2 可利用空間表及分配辦法　8.3 邊界標識法　8.4 伙伴系統(tǒng)　習(xí)題第9章 查找　9.1 靜態(tài)查找表上的查找　9.2 動態(tài)查找表上的查找　9.3 靜列表上的查找　9.4 算法設(shè)計舉例　習(xí)題第10章 排序　10.1 概述　10.2 插入排序　10.3 交換排序　10.4 選擇排序　10.5 歸并排序　10.6 分配排序　10.7 各種內(nèi)部排序方法的比較　10.8 外部排序　10.9 算法設(shè)計舉例　習(xí)題第11章 文件　11.1 基本概念　11.2 順序文件　11.3 索引文件　11.4 索引順序文件　11.5 散列文件　11.6 多關(guān)鍵定文件　習(xí)題附錄 上機實驗題目參考文獻

編輯推薦

《高等院校計算機教材系列?算法與數(shù)據(jù)結(jié)構(gòu)C語言版(第2版)》可以作為高等院校計算機及相關(guān)專業(yè)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的參考書，對于報考相關(guān)專業(yè)碩士研究生的考生也極具參考價值，同時也適用于講授該課程的教師以及自修該課程的其他人員。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    算法與數(shù)據(jù)結(jié)構(gòu)（C語言版） PDF格式下載

---