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

定　價：￥29.00

作　者：	林小茶著
出版社：	清華大學出版社
叢編項：	普通高等教育"十一五"國家級規(guī)劃教材·計算機系列教材
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302338284	出版時間：	2013-12-01	包裝：	平裝
開本：	16開	頁數(shù)：	273	字數(shù)：

內(nèi)容簡介

　　《實用數(shù)據(jù)結(jié)構(gòu)/普通高等教育“十一五”國家級規(guī)劃教材·計算機系列教材》為與計算機應(yīng)用相關(guān)的專業(yè)量身定做，保留了經(jīng)典數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，但是做了一些必要的刪減，以適應(yīng)相對較少的課時安排；同時，還選擇了一些實用性比較強的實例作為案例。在講解數(shù)據(jù)的存儲結(jié)構(gòu)時，使用了大量的圖表，有助于學生對數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法的理解?！秾嵱脭?shù)據(jù)結(jié)構(gòu)/普通高等教育“十一五”國家級規(guī)劃教材·計算機系列教材》的主要內(nèi)容包括概述、棧與隊列、線性表、線性表的鏈式存儲、哈希表與索引表、內(nèi)排序、樹與二叉樹和圖。在各章內(nèi)容的安排上不求大而全，力求少而精，講解透徹，重點突出。《實用數(shù)據(jù)結(jié)構(gòu)/普通高等教育“十一五”國家級規(guī)劃教材·計算機系列教材》既可以作為計算機相關(guān)專業(yè)本科學生學習數(shù)據(jù)結(jié)構(gòu)的教材，也可作為自學者的教材或參考書。

作者簡介

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

圖書目錄

第1章概述
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念和術(shù)語
1.3 算法
1.3.1 算法的概念
1.3.2 算法的特性
1.3.3 算法的描述方法——類C語言
1.4 算法分析
1.4.1 計算比較次數(shù)和移動次數(shù)
1.4.2 大O表示法及算法的時間復(fù)雜度
1.4.3 最好、最差和平均情況
1.4.4 算法的空間復(fù)雜度
本章小結(jié)
習題
第2章棧與隊列
2.1 棧
2.1.1 棧的實例
2.1.2 棧的基本概念
2.1.3 棧的順序存儲
2.1.4 順序棧的基本算法
2.1.5 順序棧的算法效率
2.1.6 棧的鏈式存儲
2.1.7 單鏈棧的基本算法
2.1.8 鏈棧的算法效率
2.1.9 棧應(yīng)用舉例
2.2 隊列
2.2.1 隊列的實例
2.2.2 隊列的基本概念
2.2.3 順序隊列的基本思想
2.2.4 環(huán)形隊列的基本算法
2.2.5 環(huán)形隊列的算法效率
2.2.6 用單鏈表存儲隊列的基本算法
2.2.7 鏈隊列的算法效率
2.2.8 隊列應(yīng)用舉例
本章小結(jié)
習題
第3章線性表
3.1 線性表的定義
3.1.1 線性表實例
3.1.2 線性表的定義和基本操作
3.1.3 線性表的數(shù)學定義和邏輯圖
3.2 線性表的順序存儲結(jié)構(gòu)
3.3 順序表基本算法實現(xiàn)
3.3.1 線性表內(nèi)容與線性表長度分別存儲的算法實現(xiàn)
3.3.2 線性表內(nèi)容與線性表長度存儲在一個結(jié)構(gòu)體中的算法實現(xiàn)
3.4 順序表的查找
3.4.1 順序查找
3.4.2 二分查找
3.4.3 順序查找與二分查找的效率分析
3.5 插入與刪除操作的效率分析
3.5.1 在順序表的第三個位置（邏輯位置）插入一個元素
3.5.2 插入算法的移動次數(shù)
3.5.3 刪除算法的移動次數(shù)
3.6 順序表應(yīng)用舉例
本章小結(jié)
習題
……
第4章線性表的鏈式存儲
第5章哈希表與索引表
第6章內(nèi)排序
第7章樹與二叉樹
第8章圖