出版時間:1987-5 出版社:高等教育出版社 作者:許卓群 頁數(shù):319
內(nèi)容概要
《高等學校試用教材:數(shù)據(jù)結(jié)構》是根據(jù)原教育部頒布的高等院校計算機軟件專業(yè)數(shù)據(jù)結(jié)構課程教學大綱編寫的教材。全書系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構·內(nèi)容豐富,概念講解清楚,敘述嚴謹流暢,邏輯性強。書中對給出的每一種算法,均先描述了它的基本思路和要點,使得算法清晰易讀,便于學生理解和掌握。有較豐富的例題和習題?! 陡叩葘W校試用教材:數(shù)據(jù)結(jié)構》可作為高等院校計算機軟件專業(yè)的教材或參考書,也可供廣大從事計算機軟件工作的科技人員自學參考?! 陡叩葘W校試用教材:數(shù)據(jù)結(jié)構》由吉林大學龐云階先生、劉大有先生、山東大學董繼潤先生審閱。
書籍目錄
第一章 概論§1 為什么要學習數(shù)據(jù)結(jié)構§2 什么是數(shù)據(jù)結(jié)構§3 數(shù)據(jù)的邏輯結(jié)構§4 數(shù)據(jù)的存儲結(jié)構§5 數(shù)據(jù)的運算§6 數(shù)據(jù)結(jié)構的選擇和評價習題第一部分線性結(jié)構第二章 順序表§1 向量§2 ?!? 棧的應用--計算表達式的值§4 棧與遞歸§5 隊列§6 限制存取點的表習題第三章 鏈表與動態(tài)存儲管理§1 單鏈表§2 棧和隊列的鏈接存儲表示§3 可利用空間表§4 線性表的其他鏈接存儲表示§5 存儲管理問題概述§6 存儲的動態(tài)分配和回收§7 伙伴(BUDDY)系統(tǒng)習題第四章 串(STRING)§l 基本概念§2 串的存儲表示§3 串的運算§4 模式匹配習題第五章 內(nèi)排序§1 基本概念§2 插入排序§3 選擇排序§4 交換排序§5 分配排序§6 歸并排序習題第六章 線性表的檢索§1 基本概念§2 順序檢索§3 分法檢索§4 分塊檢索§5 散列表的檢索§6 基于屬性的檢索習題第二部分樹形結(jié)構第七章 樹形結(jié)構的概念§1 樹的概念§2 叉樹的概念§3 樹的二叉樹表示§4 周游樹形結(jié)構習題 第八章 樹形結(jié)構的存儲§1 鏈式存儲§2 穿線樹§3 順序存儲習題第九章 二叉樹周游算法§1 使用棧的周游算法§2 逆轉(zhuǎn)鏈的周游算法§3 Robson周游算法§4 Sikl6ssy周游算法習題第十章 樹目錄§1叉排序樹§2 最佳二叉排序樹§3 平衡的二叉排序樹§4 字符樹習題 第十一章 樹形結(jié)構的其他應用§1 Huffman算法及其應用§2 堆排序§3 決策樹§4 博弈樹習題 第三部分復雜結(jié)構第十二章 圖§1圖的概念§2圖的存儲表示法§3圖的周游和生成樹§4最短路徑§5拓撲排序§6關鍵路徑習題第十三章 多維數(shù)組、稀疏矩陣和廣義表§1多維數(shù)組§2稀疏矩陣§3稀疏矩陣的乘法§4義表(LIST)的概念§5義表的存儲§6無用單元的收集與存儲壓縮習題第四部分文件結(jié)構第十四章 順序文件§1外存儲器簡介§2文件結(jié)構概述§3順序文件習題第十五章 散列(Hash)文件§l按桶(Bucket)散列§2可擴充散列習題第十六章 索引順序文件§l靜態(tài)索引結(jié)構§2動態(tài)索引結(jié)構習越第十七章 倒排文件§1倒排文件的存儲結(jié)構§2倒排文件上的運算習題第十八章 外排序§1磁盤排序§2磁帶排序習題附錄 關于書寫算法的若干規(guī)定參考書目
圖書封面
評論、評分、閱讀與下載