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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---