注冊(cè) | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)C/C++及其相關(guān)數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcC++描述

數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcC++描述

數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcC++描述

定 價(jià):¥26.00

作 者: 殷人昆[等]編著
出版社: 清華大學(xué)出版社
叢編項(xiàng): 清華大學(xué)計(jì)算機(jī)系列教材
標(biāo) 簽: 數(shù)據(jù)結(jié)構(gòu)

ISBN: 9787302034056 出版時(shí)間: 1999-01-01 包裝: 平裝
開本: 26cm 頁數(shù): 402 字?jǐn)?shù):  

內(nèi)容簡介

  數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程,是從事計(jì)算機(jī)軟件開發(fā)、應(yīng)用人員應(yīng)當(dāng)必備的專業(yè)基礎(chǔ)。隨著計(jì)算機(jī)的日益普及,簡單的數(shù)據(jù)結(jié)構(gòu)知識(shí)已經(jīng)下放到中學(xué)的計(jì)算機(jī)課程中,并已成為計(jì)算機(jī)軟件考試的必考課程之一。本書是根據(jù)作者在北京清華大學(xué)及美國密西根州Grand Valley州立大學(xué)多年教學(xué)的經(jīng)驗(yàn),并參考了近年出版的多種國外大學(xué)數(shù)據(jù)結(jié)構(gòu)和面向?qū)ο筌浖こ探炭茣帉懙?。?nèi)容包括:數(shù)組、鏈接表、棧和隊(duì)列、遞歸、樹與森林、圖、堆與優(yōu)先級(jí)隊(duì)列、集合與搜索結(jié)構(gòu)、排序、索引結(jié)構(gòu)與散列等。 書中采用面向?qū)ο蟮挠^點(diǎn)討論據(jù)結(jié)構(gòu)技術(shù)、并以兼有面向過程和面向?qū)ο筮^程和面向?qū)ο箅p重特色的C++語言作為算法的描述工具、強(qiáng)化基本知識(shí)和基本能力的雙基訓(xùn)練。全書條理清晰,通谷易懂,圖文并茂,適于自學(xué)。本書適合作大專院校中計(jì)算機(jī)或軟件專業(yè)的教材,也可供計(jì)算機(jī)軟件人員和計(jì)算機(jī)用戶閱讀。

作者簡介

  殷人昆,江蘇省蘇州市人,1980年獲清華大學(xué)計(jì)算機(jī)軟件工學(xué)碩士,日本國東京理科大學(xué)工學(xué)部訪問學(xué)者?,F(xiàn)任清華大學(xué)計(jì)算機(jī)系軟件工程實(shí)驗(yàn)室主任,中國科學(xué)院研究生院遠(yuǎn)程教育部兼職教授,中央廣播電視大學(xué)主講教師,長期從事數(shù)據(jù)結(jié)構(gòu)、軟件工程和信息管理系統(tǒng)方面的教學(xué)與科研,已出版專著十余部,發(fā)表論文多篇。

圖書目錄

    第1章 緒論
    1.1什么是數(shù)據(jù)結(jié)構(gòu)
    1.2抽象數(shù)據(jù)類型及面向?qū)ο蟾拍?br />     1.2.1數(shù)據(jù)類型
    1.2.2數(shù)據(jù)抽象與抽象數(shù)據(jù)類型
    1.2.3 面向?qū)ο蟮母拍?br />     1.2.4 用于描述數(shù)據(jù)結(jié)構(gòu)的語言
    1.3數(shù)據(jù)結(jié)構(gòu)的抽象層次
    *1.4 用C++描述面向?qū)ο蟪绦?br />     1.4.1C++的函數(shù)特征
    1.4.2C++的數(shù)據(jù)聲明
    1.4.3C++的作用域
    1.4.4 C++的類
    1.4.5C++中的對(duì)象
    1.4.6C++的輸入輸出
    1.4.7C++中的函數(shù)
    1.4.8C++中的參數(shù)傳遞
    1.4.9 C++中的函數(shù)名重載和操作符重載
    1.4.10 C++中的動(dòng)態(tài)存儲(chǔ)分配
    1.4.11友元(friend)函數(shù)
    1.4.12內(nèi)聯(lián)(inline)函數(shù)
    1.4.13 結(jié)構(gòu)(struct)與類
    1.4.14 聯(lián)合(Union)與類
    1.5算法定義
    1.6模板(template)
    1.7性能分析與度量
    1.7.1算法的性能標(biāo)準(zhǔn)
    1.7.2算法的后期測試
    1.7.3算法的事前估計(jì)
    1.7.4 空間復(fù)雜度度量
    1.7.5時(shí)間復(fù)雜度度量
    1.7.6時(shí)間復(fù)雜度的漸進(jìn)表示法
    1.7.7漸進(jìn)的空間復(fù)雜度
    習(xí)題
   第2章 數(shù)組
    2.1作為抽象數(shù)據(jù)類型的數(shù)組
    2.1.1在C++中數(shù)組的定義和初始化
    2.1.2作為抽象數(shù)據(jù)類型的數(shù)組
    2.1.3數(shù)組的順序存儲(chǔ)方式
    2.2 順序表
    2.2.1順序表的定義和特點(diǎn)
    2.2.2順序表的類定義
    2.2.3順序表的查找、插入和刪除
    2.2.4作為抽象數(shù)據(jù)類型,使用順序表的事例
    2.3多項(xiàng)式抽象數(shù)據(jù)類型
    2.3.1多項(xiàng)式抽象數(shù)據(jù)類型
    2.3.2 多項(xiàng)式的表示
    2.3.3多項(xiàng)式的相加
    2.4 稀疏矩陣
    2.4.1稀疏矩陣的抽象數(shù)據(jù)類型
    2.4.2稀疏矩陣的壓縮表示
    2.4.3稀疏矩陣的轉(zhuǎn)置
    2.4.4 稀疏矩陣相乘
    2.5字符串
    2.5.1字符串抽象數(shù)據(jù)類型和類定義
    2.5.2字符串操作的實(shí)現(xiàn)
    2.5.3字符串的模式匹配
    2.5.4模式匹配的改進(jìn)算法——KMP(D.E.Knuth—J.H.Morris—V.R.Pratt)算法
    習(xí)題
   第3章 鏈表
    3.1單鏈表(SinglyLinkedList)
    3.1.1單鏈表的結(jié)構(gòu)
    3.1.2單鏈表的類定義
    3.1.3單鏈表中的插入與刪除
    3.1.4帶表頭結(jié)點(diǎn)的單鏈表
    3.1.5用模板定義的單鏈表類
    3.1.6單鏈表的游標(biāo)(Iterator)類
    3.1.7靜態(tài)鏈表
    3.2循環(huán)鏈表
    3.2.1循環(huán)鏈表的類定義
    3.2.2用循環(huán)鏈表求解約瑟夫問題
    3.3多項(xiàng)式及其相加
    3.3.1多項(xiàng)式的類定義
    3.3.2多項(xiàng)式的加法
    3.4雙向鏈表
    3.5稀疏矩陣
    3.5.1稀疏矩陣的類定義
    3.5.2稀疏矩陣的建立
    3.5.3刪除稀疏矩陣
    3.6C++中的虛函數(shù)和動(dòng)態(tài)聯(lián)編
    3.6.1C++中的繼承(inheritance)
    3.6.2基類與派生類對(duì)象指針的轉(zhuǎn)換
    3.6.3虛函數(shù)(virtualfunction)
    3.6.4 純虛函數(shù)和抽象基類
    3.6.5多態(tài)性(polymorphism)和動(dòng)態(tài)聯(lián)編
    習(xí)題
   第4章 棧和隊(duì)列
    4.1棧
    4.1.1棧的抽象數(shù)據(jù)類型
    4.1.2棧抽象數(shù)據(jù)類型的順序存儲(chǔ)表示與實(shí)現(xiàn)——順序棧
    4.1.3棧抽象數(shù)據(jù)類型的鏈接存儲(chǔ)表示——鏈?zhǔn)綏?br />     4.2表達(dá)式的計(jì)算
    4.2.1表達(dá)式
    4.2.2應(yīng)用后綴表示計(jì)算表達(dá)式的值
    4.2.3中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式
    4.3隊(duì)列
    4.3.1隊(duì)列的抽象數(shù)據(jù)類型
    4.3.2隊(duì)列的順序存儲(chǔ)表示——循環(huán)隊(duì)列
    4.3.3隊(duì)列的鏈接存儲(chǔ)表示——鏈?zhǔn)疥?duì)列
    4.3.4 隊(duì)列的應(yīng)用舉例——打印二項(xiàng)展開式(a+b)j的系數(shù)
    4.4優(yōu)先級(jí)隊(duì)列(PriorityQueue)
    4.4.1優(yōu)先級(jí)隊(duì)列的定義
    4.4.2優(yōu)物級(jí)隊(duì)列的存儲(chǔ)表示和實(shí)現(xiàn)
    4.5事件驅(qū)動(dòng)模擬
    習(xí)題
   第5章 遞歸
    5.1遞歸的概念
    5.2迷宮問題
    5.3遞歸過程與遞歸工作棧
    5.4利用棧實(shí)現(xiàn)的迷宮問題非遞歸解法
    5.5廣義表
    5.5.1廣義表的概念
    5.5.2廣義表的表示及操作
    5.5.3廣義表存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)
    5.5.4 廣義表的訪問算法
    5.5.5廣義表的遞歸算法
    5.5.6三元多項(xiàng)式的表示
    習(xí)題
   第6章 樹與森林
    6.1樹和森林的概念
    6.1.1樹的定義
    6.1.2樹的術(shù)語
    6.1.3樹的抽象數(shù)據(jù)類型
    6.2二叉樹
    6.2.1二叉樹的定義
    6.2.2二叉樹的性質(zhì)
    6.2.3二叉樹的抽象數(shù)據(jù)類型
    6.3二叉樹的表示
    6.3.1數(shù)組表示
    6.3.2鏈表存儲(chǔ)表示
    6.4二叉樹遍歷
    6.4.1中序遍歷
    6.4.2前序遍歷
    6.4.3后序遍歷
    6.4.4 應(yīng)用二叉樹遍歷的事例
    6.4.5二叉樹遍歷的游標(biāo)類
    6.4.6 不用棧的二叉樹中序遍歷算法
    6.5線索化二叉樹
    6.5.1線索
    6.5.2中序線索化二叉樹
    6.5.3前序與后序的線索化二叉樹
    6.6 堆(Heap )
    6.6.1堆的定義
    6.6.2堆的建立
    6.6.3堆的插入與刪除
    6.7樹與森林
    6.7.1樹的存儲(chǔ)表示
    6.7.2森林與二叉樹的轉(zhuǎn)換
    6.7.3樹的遍歷
    6.7.4 森林的遍歷
    6.8二叉樹的計(jì)數(shù)
    6.9 霍夫曼樹
    6.9.1路徑長度
    6.9.2霍夫曼樹
    6.9.3霍夫曼編碼
    習(xí)題
   第7章 集合與搜索
    7.1集合及其表示
    7.1.1集合基本概念
    7.1.2以集合為基礎(chǔ)的抽象數(shù)據(jù)類型
    7.1.3用位向量實(shí)現(xiàn)集合抽象數(shù)據(jù)類型
    7.1.4 用有序鏈表實(shí)現(xiàn)集合的抽象數(shù)據(jù)類型
    7.2 等價(jià)類和并查集
    7.2.1等價(jià)關(guān)系與等價(jià)類
    7.2.2確定等價(jià)類的鏈表方法
    7.2.3并查集
    7.3靜態(tài)搜索結(jié)構(gòu)
    7.3.1搜索的概念
    7.3.2靜態(tài)搜索結(jié)構(gòu)
    7.3.3順序搜索
    7.3.4 基于有序順序表的折半搜索
    7.3.5基于有序順序表的斐波那契搜索和插值搜索
    7.4 二叉搜索樹
    7.4.1定義
    7.4.2二叉搜索樹上的搜索
    7.4.3二叉搜索樹的插入
    7.4.4 二叉搜索樹的刪除
    7.4.5與二叉搜索樹相關(guān)的中序游標(biāo)類
    7.5最優(yōu)二叉搜索樹
    7.5.1擴(kuò)充二叉搜索樹
    7.5.2最優(yōu)二叉搜索樹
    7.6AVL樹
    7.6.1AVL樹的定義
    7.6.2平衡化旋轉(zhuǎn)
    7.6.3AVL樹的插入和刪除
    7.6.4AVL樹的高度
    習(xí)題
   第8章 圖
    8.1圖的基本概念
    8.1.1圖的基本概念
    8.1.2圖的抽象數(shù)據(jù)類型
    8.2圖的存儲(chǔ)表示
    8.2.1鄰接矩陣
    8.2.2 鄰接表
    8.2.3鄰接多重表
    8.3圖的遍歷與連通性
    8.3.1深度優(yōu)先搜索
    8.3.2廣度優(yōu)先搜索
    8.3.3連通分量
    8.3.4 重連通分量
    8.4 最小生成樹
    8.4.1克魯斯卡爾(Kruskal)算法
    8.4.2普里姆(Prim)算法
    8.5最短路徑
    8.5.1邊上權(quán)值非負(fù)情形的單源最短路徑問題
    8.5.2邊上權(quán)值為任意值的單源最短路徑問題
    8.5.3所有頂點(diǎn)之間的最短路徑
    8.6 活動(dòng)網(wǎng)絡(luò)
    8.6.1用頂點(diǎn)表示活動(dòng)的網(wǎng)絡(luò)
    8.6.2用邊表示活動(dòng)的網(wǎng)絡(luò)
    習(xí)題
   第9章 排序
    9.1概述
    9.2插入排序
    9.2.1直接插入排序
    9.2.2折半插入排序
    9.2.3鏈表插入排序
    9.2.4 希爾排序
    9.3交換排序
    9.3.1起泡排序
    9.3.2快速排序
    9.4 選擇排序
    9.4.1直接選擇排序
    9.4.2錦標(biāo)賽排序
    9.4.3堆排序
    9.5歸并排序
    9.5.1歸并
    9.5.2迭代的歸并排序算法
    9.5.3遞歸的表歸并排序
    9.6基數(shù)排序
    9.6.1多關(guān)鍵碼排序
    9.6.2鏈?zhǔn)交鶖?shù)排序
    9.7外排序
    9.7.1外排序的基本過程
    9.7.2k路平衡歸并
    9.7.3初始?xì)w并段的生成
    9.7.4 并行操作的緩沖區(qū)處理
    9.7.5最佳歸并樹
    習(xí)題
   第10章 索引結(jié)構(gòu)與散列
    10.1靜態(tài)索引結(jié)構(gòu)
    10.1.1線性索引
    10.1.2倒排表
    10.1.3m路靜態(tài)搜索樹
    10.2動(dòng)態(tài)索引結(jié)構(gòu)
    10.2.1動(dòng)態(tài)的m路搜索樹
    10.2.2B_樹
    10.2.3B_樹的插入
    10.2.4 B_樹的刪除
    10.2.5B+樹
    10.3Trie 樹
    10.3.1Trie樹的定義
    10.3.2Trie樹的搜索
    10.3.3在Trie樹上的插入和刪除
    10.4散列
    10.4.1詞典(Dictionary)的抽象數(shù)據(jù)類型
    10.4.2散列表與散列方法
    10.4.3散列函數(shù)
    10.4.4 處理溢出的閉散列方法
    10.4.5處理溢出的開散列方法——鏈地址法
    10.4.6散列表分析
    10.5可擴(kuò)充散列
    10.5.1二叉Trie 樹
    10.5.2將二叉Trie樹轉(zhuǎn)換為目錄
    10.5.3插入與目錄擴(kuò)充
    10.5.4 刪除與目錄收縮
    10.5.5性能分析
    習(xí)題
   附錄 實(shí)習(xí)要求與實(shí)習(xí)報(bào)告
   實(shí)習(xí)1棧和隊(duì)列
   實(shí)習(xí)2串(內(nèi)容:全屏幕文本編輯器)
   實(shí)習(xí)3樹(內(nèi)容:作業(yè)調(diào)度)
   實(shí)習(xí)4圖(內(nèi)容:某公園導(dǎo)游圖)
   實(shí)習(xí)5查找、排序(內(nèi)容:簡單的職工管理系統(tǒng))
   參考文獻(xiàn)
   

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.afriseller.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)