123,123

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

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)學(xué)科的必修課程?！镀胀ǜ叩冉逃笆濉眲?chuàng)新型規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》是作者在總結(jié)數(shù)據(jù)結(jié)構(gòu)的教學(xué)和科研成果基礎(chǔ)上，在深入學(xué)習(xí)和研究了國(guó)內(nèi)外同類教材后而編寫的。全書分為10章，內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、數(shù)組和矩陣、串、廣義表、樹與二叉樹、圖、查找和排序。書中各章后都給出了難度適中的不同類型的習(xí)題，供學(xué)生課后練習(xí)使用。《普通高等教育“十二五”創(chuàng)新型規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》采用C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言，考慮到算法描述的簡(jiǎn)潔性和知識(shí)的延續(xù)性，在算法中適當(dāng)?shù)匾M(jìn)了部分c++的基本概念，使得算法描述更為簡(jiǎn)明清晰。本書可作計(jì)算機(jī)類專業(yè)的本科教材，或作為信息類相關(guān)專業(yè)的選修教材，也可作從事計(jì)算機(jī)軟件開發(fā)和應(yīng)用的工程技術(shù)人員參考。

作者簡(jiǎn)介

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

圖書目錄

第1章緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1.1.1 基本術(shù)語
　　1.1.2 數(shù)據(jù)結(jié)構(gòu)
　　1.1.3 研究數(shù)據(jù)結(jié)構(gòu)的方法
　1.2 抽象數(shù)據(jù)類型
　　1.2.1 數(shù)據(jù)類型
　　1.2.2 抽象數(shù)據(jù)類型
　1.3 算法
　　1.3.1 算法概述
　　1.3.2 算法描述
　　1.3.3 算法性能評(píng)價(jià)
　1.4 本章小結(jié)
　　練習(xí)題1
第2章線性表
　2.1 線性表的定義及其基本操作
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本操作
　2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)
　　2.2.1 順序表
　　2.2.2 順序表基本操作的實(shí)現(xiàn)
　　2.2.3 順序表應(yīng)用舉例
　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)
　　2.3.1 單鏈表的基本概念
　　2.3.2 單鏈表基本操作的實(shí)現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　2.4 順序表和鏈表的比較
　2.5 本章小結(jié)
　　練習(xí)題2
第3章棧和隊(duì)列
　3.1 棧
　　3.1.1 棧的定義及其基本操作
　　3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)
　　3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)
　3.2 棧與遞歸
　　3.2.1 遞歸的基本概念
　　3.2.2 遞歸的實(shí)現(xiàn)
　　3.2.3 遞歸設(shè)計(jì)
　3.3 棧的應(yīng)用
　　3.3.1 數(shù)據(jù)轉(zhuǎn)換
　　3.3.2 表達(dá)式求值
　3.4 隊(duì)列
　　3.4.1 隊(duì)列的定義及基本操作
　　3.4.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)
　　3.4.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)
　3.5 隊(duì)列的應(yīng)用
　　3.5.1 報(bào)數(shù)問題
　　3.5.2 打印楊輝三角形
　3.6 本章小結(jié)
　　練習(xí)題3
第4章數(shù)組和矩陣
　4.1 數(shù)組
　　4.1.1 數(shù)組的定義
　　4.1.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
　4.2 特殊矩陣的壓縮存儲(chǔ)
　　4.2.1 對(duì)稱矩陣
　　4.2.2 三角矩陣
　　4.2.3 帶狀矩陣
　4.3 稀疏矩陣的壓縮存儲(chǔ)
　　4.3.1 三元組表
　　4.3.2 十字鏈表
　4.4 本章小結(jié)
　　練習(xí)題4
第5章串
第6章廣義表
第7章樹與二叉樹
第8章圖
第9章查找
第10章排序
參考文獻(xiàn)