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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

　　全面體現(xiàn)全國高校計算機基礎教育研究會發(fā)布的《中國高職院校計算機教育課程體系2007》的指導思想和課程體系。切合高職特點?！　《ㄎ粶蚀_，內(nèi)容先進，取舍合理，體系得當，風格優(yōu)良?！　〔皇歉鶕?jù)學科的原則確定課程體系，而是根據(jù)實際應用的需要組織課程，突出應用技能。　　寫法上不是從理論入手，而是從實際問題入手，按照“提出問題——解決問題——歸納分析”的三部曲組織教學，符合讀者認知規(guī)律，易于學習，有利于培養(yǎng)應用能力?！　♂槍π詮?，適用性廣，符合當前大多數(shù)高職院校的實際需要。

圖書封面

評論、評分、閱讀與下載

---

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

---