出版時間:2000-4 出版社:武漢大學(xué)出版社 作者:劉良觀 編 頁數(shù):303 字?jǐn)?shù):470000
內(nèi)容概要
本書系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)和查找、排序和各種方法,內(nèi)容豐富,結(jié)構(gòu)嚴(yán)謹(jǐn),概念清晰。對每一種數(shù)據(jù)結(jié)構(gòu),除了闡述其邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)外,對于每種運算還給出了類PASCAL算法,江進行算法復(fù)雜度的分析和比羅。最后一章的概述了抽象數(shù)據(jù)類型。 本書或作為大專院校計算機有專業(yè)的教材,也可供從事計算機工程與應(yīng)用工作的人員參考。
書籍目錄
第一章 緒論 1.1 什么是數(shù)據(jù)結(jié)構(gòu) 1.2 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu) 1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)以 1.4 數(shù)據(jù)存儲結(jié)構(gòu) 1.5 數(shù)據(jù)的運算第二章 順序表和鏈表 2.1 順序表的邏輯結(jié)構(gòu) 2.2 順序表的存儲結(jié)構(gòu) 2.3 順序表的過算 2.4 Josephus問題 2.5 單鏈表 2.6 單鏈表的過算 2.7 循環(huán)鏈表 2.8 雙向鏈表 2.9 多項式相加 習(xí)題第三章 棧與隊列 3.1 棧定義 3.2 棧的表示及實現(xiàn) 3.3 表達式求值 3.4 隊列的定義及其基本運算 3.5 鏈?zhǔn)疥犃? 3.6 限制存取點的表 習(xí)題第四章 串 4.1 串的邏輯特性 4.2 串的存儲表示 4.3 串的運算 4.4 串運算的實現(xiàn) 4.5 模式匹配 習(xí)題……第五章 數(shù)組和廣義表第六章 樹第七章 圖第八章 查找第九章 內(nèi)部排序第十章 外部排序第十一章 文件第十二章 抽象數(shù)據(jù)類型概述參考書目
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載