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

內(nèi)容概要

　　《高等學(xué)校試用教材：數(shù)據(jù)結(jié)構(gòu)》是根據(jù)原教育部頒布的高等院校計(jì)算機(jī)軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱編寫的教材。全書系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)·內(nèi)容豐富，概念講解清楚，敘述嚴(yán)謹(jǐn)流暢，邏輯性強(qiáng)。書中對給出的每一種算法，均先描述了它的基本思路和要點(diǎn)，使得算法清晰易讀，便于學(xué)生理解和掌握。有較豐富的例題和習(xí)題?！　　陡叩葘W(xué)校試用教材：數(shù)據(jù)結(jié)構(gòu)》可作為高等院校計(jì)算機(jī)軟件專業(yè)的教材或參考書，也可供廣大從事計(jì)算機(jī)軟件工作的科技人員自學(xué)參考。　　《高等學(xué)校試用教材：數(shù)據(jù)結(jié)構(gòu)》由吉林大學(xué)龐云階先生、劉大有先生、山東大學(xué)董繼潤先生審閱。

書籍目錄

第一章 概論§1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)§2 什么是數(shù)據(jù)結(jié)構(gòu)§3 數(shù)據(jù)的邏輯結(jié)構(gòu)§4 數(shù)據(jù)的存儲結(jié)構(gòu)§5 數(shù)據(jù)的運(yùn)算§6 數(shù)據(jù)結(jié)構(gòu)的選擇和評價習(xí)題第一部分線性結(jié)構(gòu)第二章 順序表§1 向量§2 棧§3 棧的應(yīng)用--計(jì)算表達(dá)式的值§4 棧與遞歸§5 隊(duì)列§6 限制存取點(diǎn)的表習(xí)題第三章 鏈表與動態(tài)存儲管理§1 單鏈表§2 棧和隊(duì)列的鏈接存儲表示§3 可利用空間表§4 線性表的其他鏈接存儲表示§5 存儲管理問題概述§6 存儲的動態(tài)分配和回收§7 伙伴（BUDDY）系統(tǒng)習(xí)題第四章 串（STRING）§l 基本概念§2 串的存儲表示§3 串的運(yùn)算§4 模式匹配習(xí)題第五章 內(nèi)排序§1 基本概念§2 插入排序§3 選擇排序§4 交換排序§5 分配排序§6 歸并排序習(xí)題第六章 線性表的檢索§1 基本概念§2 順序檢索§3 分法檢索§4 分塊檢索§5 散列表的檢索§6 基于屬性的檢索習(xí)題第二部分樹形結(jié)構(gòu)第七章 樹形結(jié)構(gòu)的概念§1 樹的概念§2 叉樹的概念§3 樹的二叉樹表示§4 周游樹形結(jié)構(gòu)習(xí)題 第八章 樹形結(jié)構(gòu)的存儲§1 鏈?zhǔn)酱鎯Α? 穿線樹§3 順序存儲習(xí)題第九章 二叉樹周游算法§1 使用棧的周游算法§2 逆轉(zhuǎn)鏈的周游算法§3 Robson周游算法§4 Sikl6ssy周游算法習(xí)題第十章 樹目錄§1叉排序樹§2 最佳二叉排序樹§3 平衡的二叉排序樹§4 字符樹習(xí)題 第十一章 樹形結(jié)構(gòu)的其他應(yīng)用§1 Huffman算法及其應(yīng)用§2 堆排序§3 決策樹§4 博弈樹習(xí)題 第三部分復(fù)雜結(jié)構(gòu)第十二章 圖§1圖的概念§2圖的存儲表示法§3圖的周游和生成樹§4最短路徑§5拓?fù)渑判颉?關(guān)鍵路徑習(xí)題第十三章 多維數(shù)組、稀疏矩陣和廣義表§1多維數(shù)組§2稀疏矩陣§3稀疏矩陣的乘法§4義表（LIST）的概念§5義表的存儲§6無用單元的收集與存儲壓縮習(xí)題第四部分文件結(jié)構(gòu)第十四章 順序文件§1外存儲器簡介§2文件結(jié)構(gòu)概述§3順序文件習(xí)題第十五章 散列（Hash）文件§l按桶（Bucket）散列§2可擴(kuò)充散列習(xí)題第十六章 索引順序文件§l靜態(tài)索引結(jié)構(gòu)§2動態(tài)索引結(jié)構(gòu)習(xí)越第十七章 倒排文件§1倒排文件的存儲結(jié)構(gòu)§2倒排文件上的運(yùn)算習(xí)題第十八章 外排序§1磁盤排序§2磁帶排序習(xí)題附錄　關(guān)于書寫算法的若干規(guī)定參考書目

圖書封面

評論、評分、閱讀與下載

---

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

---