123,123

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)（C++版）》在簡(jiǎn)要回顧基本的C++程序設(shè)計(jì)概念的基礎(chǔ)上，全面系統(tǒng)地介紹了隊(duì)列、堆棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)歷來(lái)都是計(jì)算機(jī)專業(yè)最為核心的一門課程，隨著面向?qū)ο蠹夹g(shù)的發(fā)展，傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)課程面臨著融入新內(nèi)容，提升到面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)、算法及軟件工程的高度的重大挑戰(zhàn)。本書將C++語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)的算法描述性語(yǔ)言。一方面為傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容進(jìn)行了C++語(yǔ)言實(shí)現(xiàn)，另一方面將數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)結(jié)合起來(lái)，圍繞抽象數(shù)據(jù)類型的概念來(lái)討論每一種數(shù)據(jù)結(jié)構(gòu)及算法。書中大量c++語(yǔ)言的程序?qū)嵗仁菙?shù)據(jù)結(jié)構(gòu)的具體實(shí)現(xiàn)，又是面向?qū)ο蠹夹g(shù)的算法基礎(chǔ)。本書理論與實(shí)踐并重，每章都有大量的習(xí)題，強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用價(jià)值?！稊?shù)據(jù)結(jié)構(gòu)（C++版）》可作為計(jì)算機(jī)類及信息相關(guān)專業(yè)的核心教材，也可供廣大研究開發(fā)人員自學(xué)參考使用。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C++版）》作者簡(jiǎn)介

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.2 基本概念和術(shù)語(yǔ)
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.2.4 數(shù)據(jù)運(yùn)算
1.2.5 數(shù)據(jù)類型
1.2.6 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法定義及描述
1.3.2 算法評(píng)價(jià)
1.3.3 算法性能分析與度量
本章小結(jié)
習(xí)題
第2章 C++程序設(shè)計(jì)基礎(chǔ)知識(shí)
2.1 c++的基本操作
2.1.1 C++的基本輸入與輸出
2.1.2 函數(shù)及其參數(shù)傳遞
2.2 類與對(duì)象
2.2.1 類定義
2.2.2 對(duì)象定義與聲明
2.2.3 類與對(duì)象的使用
2.2.4 對(duì)象數(shù)組
2.2.5 動(dòng)態(tài)存儲(chǔ)分配
2.2.6 構(gòu)造函數(shù)與析構(gòu)函數(shù)
2.2.7 繼承和派生
2.2.8 虛函數(shù)
本章小結(jié)
習(xí)題
第3章線性表
3.1 線性表的定義及其運(yùn)算
3.1.1 線性表的定義
3.1.2 線性表的運(yùn)算
3.1.3 線性表的抽象數(shù)據(jù)類型描述
3.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
3.2.1 順序表結(jié)構(gòu)
3.2.2 順序表運(yùn)算
3.2.3 順序表存儲(chǔ)空間的動(dòng)態(tài)分配
3.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.3.1 單鏈表結(jié)構(gòu)
3.3.2 單鏈表運(yùn)算
3.3.3 循環(huán)鏈表結(jié)構(gòu)
3.3.4 雙向鏈表結(jié)構(gòu)
3.4 順序表與鏈?zhǔn)奖淼谋容^
3.5 算法應(yīng)用舉例
本章小結(jié)
習(xí)題
第4章棧和隊(duì)列
4.1 棧
4.1.1 棧的抽象數(shù)據(jù)類型
4.1.2 順序棧
4.1.3 鏈棧
4.1.4 棧的應(yīng)用
4.2 隊(duì)列
4.2.1 隊(duì)列的抽象數(shù)據(jù)類型
4.2.2 順序隊(duì)列
4.2.3 鏈隊(duì)列
4.2.4 隊(duì)列的應(yīng)用
4.3 遞歸
4.3.1 遞歸算法書寫要點(diǎn)及方法
……
第5章串
第6章數(shù)組和廣義表
第7章樹和二叉樹
第8章圖
第9章查找
第10章排序
參考文獻(xiàn)