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

內(nèi)容概要

本書介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識和各種數(shù)據(jù)結(jié)構(gòu)的具體應(yīng)用。    全書分為14章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊列、串、數(shù)組和稀疏矩陣、遞歸算法、樹和二叉樹、廣義表、圖、各種查找算法的實現(xiàn)、排序算法的實現(xiàn)，文件結(jié)構(gòu)以及采用面向?qū)ο蠓椒枋鏊惴ǖ取?   本書突出上機實習(xí)內(nèi)容，第1-13章給出大量的上機實驗題，供讀者選用。書中精編了大量的實例。這些實例體現(xiàn)了求解問題的方法和良好的程序設(shè)計風(fēng)格。    本書適合作為高等院校計算機及其相關(guān)專業(yè)的本科生教材，也可作為軟件技術(shù)人員的參考用書。

書籍目錄

第1章 緒論  1.1 數(shù)據(jù)結(jié)構(gòu)    1.1.1 數(shù)據(jù)結(jié)構(gòu)的定義    1.1.2 邏輯結(jié)構(gòu)類型    1.1.3 存儲結(jié)構(gòu)類型    1.1.4 數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型  1.2 算法及其描述    1.2.1 算法    1.2.2 算法描述  1.3 算法分析    1.3.1 算法設(shè)計的目標(biāo)    1.3.2 算法效率分析    1.3.3 算法存儲窨 分析  1.4 小結(jié)  1.5 習(xí)題  1.6 上機實驗題第2章 線性表  2.1 線性表及其邏輯結(jié)構(gòu)    2.1.1 線性表的定義    2.1.2 線性表的抽象數(shù)據(jù)類型描述  2.2 線性表的順序存儲結(jié)構(gòu)    2.2.1 線性表的順序存儲結(jié)構(gòu)——順序表    2.2.2 順序表基本運算的實現(xiàn)  2.3 線性表的鏈式儲結(jié)構(gòu)    2.3.1 線性表的鏈式存儲結(jié)構(gòu)——鏈表    2.3.2 單鏈表基本運算的實現(xiàn)    2.3.3 雙鏈表    2.3.4 循環(huán)鏈表    2.3.5 靜態(tài)鏈表  2.4 線性表的應(yīng)用  2.5 有序表  2.6 小結(jié)  2.7 習(xí)題  2.8 上機實驗題第3章 棧和隊列第4章 串第5章 數(shù)組和稀疏矩陣第6章 遞歸第7章 樹形結(jié)構(gòu)第8章 廣義表第9章 圖第10章 查找第11章 內(nèi)排序第12章 外排序第13章 文件第14章 采用面向?qū)ο蟮姆椒枋鏊惴ǜ戒汚 綜合實驗題附錄B 實驗報告格式參考書目

圖書封面

評論、評分、閱讀與下載

---

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

---