數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書是根據(jù)作者多年教學(xué)的經(jīng)驗(yàn)，并參考了近年出版的多種國(guó)外大學(xué)數(shù)據(jù)結(jié)構(gòu)教科書而編寫的?！　”緯訡語言為程序設(shè)計(jì)語言，采用系列式的敘述方式，引導(dǎo)讀者循序漸進(jìn)地掌握數(shù)組、鏈接表、棧和隊(duì)列、樹與森林、圖和堆等不同的數(shù)據(jù)結(jié)構(gòu)，并系統(tǒng)地介紹了查找和排序的各種實(shí)現(xiàn)方法。對(duì)每一種數(shù)據(jù)結(jié)構(gòu)，除了詳細(xì)闡述其基本概念和具體實(shí)現(xiàn)外，都盡可能地對(duì)每種操作給出C語言的算法描述；對(duì)查找和排序的各種算法，還著重在時(shí)間上做出定量或定性的分析比較?！　”緯坏婕皟?nèi)容廣泛、涵蓋的知識(shí)點(diǎn)全面，而且條理清晰、通俗易懂、圖文并茂，有利于學(xué)生系統(tǒng)性地學(xué)習(xí)。　　本書可作為計(jì)算機(jī)類專業(yè)或軟件專業(yè)的本科或?qū)？平滩?，也可供從事?jì)算機(jī)工程與應(yīng)用工作的科技工作者參考。

書籍目錄

序前言第1章 算法分析  1.1 算法  1.2 Big-O（復(fù)雜度）  1.3 動(dòng)動(dòng)腦時(shí)間第2章 數(shù)組  2.1 數(shù)組的表示法  2.2 上三角形和下三角形表示法  2.3 多項(xiàng)式表示法  2.4 魔術(shù)方陣  2.5 生命細(xì)胞游戲  2.6 動(dòng)動(dòng)腦時(shí)間第3章 堆棧與隊(duì)列  3.1 堆棧與隊(duì)列的基本概念  3.2 堆棧的插入與刪除  3.3 隊(duì)列的插入與刪除  3.4 循環(huán)隊(duì)列  3.5 堆棧與隊(duì)列的應(yīng)用  3.6 如何計(jì)算后序表達(dá)式  3.7 動(dòng)動(dòng)腦時(shí)間第4章 鏈表  4.1 單向鏈表  4.2 循環(huán)鏈表  4.3 雙向鏈表  4.4 鏈表的應(yīng)用  4.5 動(dòng)動(dòng)腦時(shí)間第5章 遞歸  5.1 一些遞歸的基本范例  5.2 一個(gè)典型的遞歸范例：hanoi塔  5.3 另一個(gè)范例：8個(gè)皇后  5.4 何時(shí)不要使用遞歸  5.5 動(dòng)動(dòng)腦時(shí)間第6章 樹狀結(jié)構(gòu)  6.1 樹狀結(jié)構(gòu)的一些專有名詞  6.2 二叉樹  6.3 二叉樹的表示方法  6.4 二叉樹的遍歷  6.5 線索二叉樹  6.6 其他問題  6.7 動(dòng)動(dòng)腦時(shí)間第7章 二叉查找樹第8章 堆第9章 平衡二叉查找樹第10章 2-3tree與2-3-4tree第11章 B-tree第12章 圖第13章 排序第14章 查找練習(xí)題參考答案

圖書封面

圖書標(biāo)簽Tags

無

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

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---