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

定　價：￥26.00

作　者：	史九林、陶靜、孫穎
出版社：	機械工業(yè)出版社
叢編項：	普通高等院校計算機課程規(guī)劃教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787111241638	出版時間：	2008-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	210	字數(shù)：

內(nèi)容簡介

　　《普通高等院校計算機課程規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)基礎》涵蓋數(shù)據(jù)結(jié)構(gòu)基礎知識和常見算法設計技術，主要內(nèi)容包括線性表、樹、圖、散列等。重點介紹算法設計、算法描述和相應C程序編碼，并給出相應的數(shù)據(jù)結(jié)構(gòu)應用實例。《普通高等院校計算機課程規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)基礎》的特點是優(yōu)選內(nèi)容，側(cè)重常用數(shù)據(jù)結(jié)構(gòu)問題；建立由淺入深、由簡到繁、由易到難的教材體系；強化實踐，注重能力；突出數(shù)據(jù)結(jié)構(gòu)的應用性；深入淺出，文句流暢，文圖兼施。《普通高等院校計算機課程規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)基礎》適合作為高等院校計算機及相關專業(yè)學生的數(shù)據(jù)結(jié)構(gòu)課程教材，也可作為計算機應用系統(tǒng)開發(fā)人員及相關人員學習數(shù)據(jù)結(jié)構(gòu)知識的參考書或培訓教材。

作者簡介

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

圖書目錄

前言
教學建議
第1章　緒論
　1.1　數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)
　　1.1.1　信息和數(shù)據(jù)
　　1.1.2　數(shù)據(jù)項和數(shù)據(jù)元素
　　1.1.3　數(shù)據(jù)結(jié)構(gòu)
　1.2　算法
　　1.2.1　什么是算法
　　1.2.2　算法有什么要求
　　1.2.3　如何設計算法
　　1.2.4　怎樣描述算法
　1.3　淺談算法分析
　　1.3.1　時間效率分析
　　1.3.2　空間效率分析
　1.4　數(shù)據(jù)結(jié)構(gòu)應用價值
　習題一
第2章　線性表
　2.1　線性表的基本概念
　　2.1.1　線性表的定義
　　2.1.2　線性表上的基本操作
　2.2　線性表的順序存儲結(jié)構(gòu)
　　2.2.1　順序存儲結(jié)構(gòu)
　　2.2.2　順序表上的操作
　2.3　線性表的鏈存儲結(jié)構(gòu)
　　2.3.1　單鏈表
　　2.3.2　單鏈表上的操作
　　2.3.3　循環(huán)鏈表和雙向鏈表
　2.4　線性表結(jié)構(gòu)的應用
　　2.4.1　數(shù)據(jù)查重
　　2.4.2　基于線性表的排序
　　2.4.3　基于線性表的查找
　習題二
第3章　棧和隊列
　3.1　棧
　　3.1.1　棧的定義及其基本操作
　　3.1.2　順序棧及其操作
　　3.1.3　鏈棧及其操作
　　3.1.4　棧結(jié)構(gòu)的應用
　3.2　隊列
　　3.2.1　隊列的定義及其基本操作
　　3.2.2　順序隊列及其操作
　　3.2.3　循環(huán)隊列及其操作
　　3.2.4　鏈隊列及其操作
　　3.2.5　隊列結(jié)構(gòu)的應用
　習題三
第4章　串和數(shù)組
　4.1　串
　　4.1.1　串的定義
　　4.1.2　串間關系
　　4.1.3　串的基本操作
　　4.1.4　串的存儲結(jié)構(gòu)
　　4.1.5　關于串的幾個算法
　4.2　數(shù)組
　　4.2.1　數(shù)組的定義
　　4.2.2　一維數(shù)組
　　4.2.3　二維數(shù)組
　　4.2.4　矩陣和數(shù)組
　4.3　特殊矩陣的數(shù)組存儲
　　4.3.1　對角線矩陣的數(shù)組表示
　　4.3.2　三角形矩陣的數(shù)組表示
　　4.3.3　對稱矩陣的數(shù)組表示
　　4.3.4　稀疏矩陣的數(shù)組表示
　　4.3.5　稀疏矩陣的轉(zhuǎn)置算法
　4.4　數(shù)組和串的應用——書目檢索
　　4.4.1　一般討論
　　4.4.2　書目檢索的基本算法
　　4.4.3　書目檢索的綜合算法
習題四
第5章　樹
　5.1　一般樹
　　……
第6章　文件
第7章　圖
第8章　散列
附錄
參考文獻