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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)教程》是為全國(guó)高等院校計(jì)算機(jī)及相關(guān)專業(yè)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程而精心組織和編著的一本實(shí)用教材，內(nèi)容覆蓋了教育部計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)碩士研究生入學(xué)統(tǒng)一考試的大綱要求。《數(shù)據(jù)結(jié)構(gòu)教程》采用C++描述，強(qiáng)調(diào)原理闡述與應(yīng)用結(jié)合，避免大段冗長(zhǎng)代碼，并在每章最后增加進(jìn)階導(dǎo)讀和最新研究成果的介紹，引導(dǎo)學(xué)有余力的學(xué)生進(jìn)一步自學(xué)和本章內(nèi)容相關(guān)的數(shù)據(jù)結(jié)構(gòu)知識(shí)。

書籍目錄

第1章 基礎(chǔ)
　1.1 什么是數(shù)據(jù)結(jié)構(gòu)
　1.2 程序性能分析
　　1.2.1 程序性能的衡量標(biāo)準(zhǔn)
　　1.2.2 程序的事后測(cè)試
　　1.2.3 時(shí)間復(fù)雜性的計(jì)算方法
　　1.2.4 空間復(fù)雜性的計(jì)算方法
　　1.2.5 計(jì)算復(fù)雜性的表示方法
　　1.2.6 兩種代價(jià)計(jì)算方法的比較
　1.3 從抽象數(shù)據(jù)類型到C++語(yǔ)言描述
　1.4 C++基礎(chǔ)知識(shí)
　　1.4.1 C++中的類和對(duì)象
　　1.4.2 C++的輸入和輸出
　　1.4.3 C++中的變量和常量
　　1.4.4 C++中的函數(shù)
　　1.4.5 C++中的動(dòng)態(tài)存儲(chǔ)分配
　　1.4.6 C++中的繼承
　　1.4.7 C++中的多態(tài)性
　　1.4.8 其他
　1.5 進(jìn)階導(dǎo)讀
　習(xí)題
第2章 線性表
　2.1 線性表及其基本運(yùn)算
　　2.1.1 線性表的定義與特點(diǎn)
　　2.1.2 線性表的基本運(yùn)算
　2.2 數(shù)組
　　2.2.1 數(shù)組的定義和特點(diǎn)
　　2.2.2 數(shù)組的類定義
　　2.2.3 數(shù)組的順序存儲(chǔ)方式
　　2.2.4 稀疏矩陣
　2.3 線性表的順序表示——順序表
　　2.3.1 順序表的定義和特點(diǎn)
　　2.3.2 順序表類定義
　　2.3.3 順序表的插入
　　2.3.4 順序表的刪除
　　2.3.5 順序表的應(yīng)用實(shí)例——用順序存儲(chǔ)的線性表表示多項(xiàng)式
　2.4 線性表的鏈?zhǔn)奖硎尽湵?br />　　2.4.1 線性鏈表的邏輯結(jié)構(gòu)與建立
　　2.4.2 線性鏈表的類定義
　　2.4.3 線性鏈表的插入與刪除
　　2.4.4 線性鏈表的應(yīng)用實(shí)例——用線性鏈表表示多項(xiàng)式
　　2.4.5 幾種變形的線性鏈表
　　2.4.6 雙向鏈表
　2.5 進(jìn)階導(dǎo)讀
　習(xí)題
第3章 串
　3.1 串的定義
　3.2 串的邏輯結(jié)構(gòu)和基本操作
　……
第4章 棧和隊(duì)列
第5章 遞歸和廣文表
第6章 樹、二叉樹和森林
第7章 查找與索引
第8章 圖
第9章 排序
第10章 外部排序

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---