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

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---