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

定　價：￥30.00

作　者：	金伊等主編
出版社：	北京理工大學(xué)出版社
叢編項：
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787564054977	出版時間：	2012-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	187	字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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