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

內(nèi)容概要

本書是高職高專計(jì)算機(jī)和信息類專業(yè)的教材，在內(nèi)容的編排上盡量符合高職高專學(xué)生的要求，除了對經(jīng)典數(shù)據(jù)結(jié)構(gòu)算法進(jìn)行了描述外，還選擇了一些實(shí)用性強(qiáng)的實(shí)例。在講解數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)時(shí)，使用了大量的圖示和表格，幫助學(xué)生對數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法的理解。    本書的主要內(nèi)容包括概述、線性表及線性表的順序存儲(chǔ)、線性表的鏈?zhǔn)酱鎯?chǔ)、哈希表與索引表、棧與隊(duì)列、內(nèi)排序、樹與二叉樹和圖。在各章內(nèi)容的安排上不求大而全，力求少而精，講解透徹，重點(diǎn)突出。    本書可以作為高職高專學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的教材，也可作為自學(xué)者的教材或參考書。

書籍目錄

第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.3.4　算法的度量　1.4　本章小結(jié)　習(xí)題1第2章　線性表及線性表的順序存儲(chǔ)　2.1　線性表的定義    2.1.1　線性表的實(shí)例    2.1.2　線性表的定義和基本操作    2.1.3　線性表的數(shù)學(xué)定義和邏輯圖    2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)（順序表）　 2.3　順序表基本算法實(shí)現(xiàn)    2.3.1  線性表內(nèi)容與線性表長度分別存儲(chǔ)的算法實(shí)現(xiàn)    2.3.2　線性表內(nèi)容與線性表長度存儲(chǔ)在一個(gè)結(jié)構(gòu)體中的算法實(shí)現(xiàn)    2.3.3　線性表中的元素是字符串的算法實(shí)現(xiàn)  2.4　順序表的查找    2.4.1　順序查找    2.4.2　二分查找    2.4.3　順序查找與二分查找的效率分析　2.5　插入與刪除操作的效率分析    2.5.1  在順序表的第i個(gè)位置（邏輯位置）插入一個(gè)元素    2.5.2　插入算法的移動(dòng)次數(shù)　2.6　順序表應(yīng)用舉例    2.7　本章小結(jié)    習(xí)題2第3章　線性表的鏈?zhǔn)酱鎯?chǔ)　3.1　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    3.1.1　為什么要使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    3.1.2　單鏈表的數(shù)據(jù)定義　3.2　基于單鏈表的算法實(shí)現(xiàn)    3.2.1　單鏈表的基本算法實(shí)現(xiàn)    3.2.2　單鏈表中插入運(yùn)算的進(jìn)一步討論　3.3　單鏈表應(yīng)用舉例　3.4　鏈?zhǔn)酱鎯?chǔ)的其他方法　3.5　基于帶表頭結(jié)點(diǎn)的單循環(huán)鏈表算法實(shí)現(xiàn)    3.5.1　帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的基本算法實(shí)現(xiàn)    3.5.2　帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的應(yīng)用舉例    3.5.3　帶表頭結(jié)點(diǎn)與不帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的比較　3.6　雙向鏈表基本算法實(shí)現(xiàn)　3.7　順序存儲(chǔ)方式與鏈?zhǔn)酱鎯?chǔ)方式的比較　3.8　本章小結(jié)　習(xí)題3第4章　哈希表與索引表  4.1　查找的基本概念  4.2　哈希表    4.2.1　哈希表的基本概念    4.2.2　沖突的產(chǎn)生    4.2.3　可以選擇的哈希函數(shù)    4.2.4　解決沖突的方法    4.2.5　基本算法的實(shí)現(xiàn)    4.2.6　哈希表存儲(chǔ)方法的性能分析    4.2.7　哈希表應(yīng)用舉例  4.3　索引表    4.3.1　索引表的構(gòu)成    4.3.2　索引表的查找    4.3.3　分塊查找  4.4　各種查找算法的效率分析  4.5　本章小結(jié)  習(xí)題4　……第5章　棧與隊(duì)列第6章　內(nèi)排序第7章　樹與二叉樹第8章　圖參考文獻(xiàn)

章節(jié)摘錄

　　第1章　概述　　1.1　什么是數(shù)據(jù)結(jié)構(gòu)　　由于計(jì)算機(jī)所解決的問題都是從生活中抽象出來的問題，因此如何將生活中的問題用計(jì)算機(jī)來表達(dá)是程序設(shè)計(jì)者必須研究的問題，生活既有計(jì)算1＋2這樣簡單的問題，也有走迷宮、下棋這樣的復(fù)雜問題。

編輯推薦

　　全面體現(xiàn)全國高校計(jì)算機(jī)基礎(chǔ)教育研究會(huì)發(fā)布的《中國高職院校計(jì)算機(jī)教育課程體系2007》的指導(dǎo)思想和課程體系。切合高職特點(diǎn)。　　定位準(zhǔn)確，內(nèi)容先進(jìn)，取舍合理，體系得當(dāng)，風(fēng)格優(yōu)良?！　〔皇歉鶕?jù)學(xué)科的原則確定課程體系，而是根據(jù)實(shí)際應(yīng)用的需要組織課程，突出應(yīng)用技能?！　懛ㄉ喜皇菑睦碚撊胧郑菑膶?shí)際問題入手，按照“提出問題——解決問題——?dú)w納分析”的三部曲組織教學(xué)，符合讀者認(rèn)知規(guī)律，易于學(xué)習(xí)，有利于培養(yǎng)應(yīng)用能力?！　♂槍π詮?qiáng)，適用性廣，符合當(dāng)前大多數(shù)高職院校的實(shí)際需要。

圖書封面

評論、評分、閱讀與下載

---

    實(shí)用數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---