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

內(nèi)容概要

本書是為數(shù)據(jù)結(jié)構(gòu)的初學(xué)者編寫的。書中詳細(xì)介紹了集合、線性表、棧、隊列、二叉樹、二叉搜索樹、堆、圖等具體而常用的數(shù)據(jù)結(jié)構(gòu)，介紹了對這些數(shù)據(jù)結(jié)構(gòu)建立順序、鏈接、索引、散列等相應(yīng)存儲結(jié)構(gòu)的方法和算法，介紹了在數(shù)據(jù)存儲結(jié)構(gòu)的基礎(chǔ)上對數(shù)據(jù)進(jìn)行查找、插入、刪除、修改、排序、遍歷等運算的方法和算法，以及相應(yīng)的時間和空間復(fù)雜度。本書的每章均給出了豐富的練習(xí)題，書后附有部分習(xí)題的參考解答。    本書的主要讀者對象為在校計算機(jī)專業(yè)?？疲ê呗殻?、非計算機(jī)專業(yè)本科和?？茖W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)生。

書籍目錄

第1章 緒論 　學(xué)習(xí)目標(biāo) 　1.1 常用術(shù)語 　1.2 算法描述 　1.3 算法評價 　本章小結(jié) 　習(xí)題一 第2章 集合 　學(xué)習(xí)目標(biāo) 　2.1 集合的定義和運算　2.2 集合的順序存儲結(jié)構(gòu)和　操作實現(xiàn) 　2.3 集合的鏈接存儲結(jié)構(gòu)和　操作實現(xiàn) 　本章小結(jié) 　習(xí)題二 第3章 線性表 　學(xué)習(xí)目標(biāo) 　3.1 線性表的定義和抽象數(shù)據(jù)類型 　3.2 線性表的順序存儲結(jié)構(gòu)和　操作實現(xiàn) 　3.3 線性表的鏈接存儲結(jié)構(gòu)和　操作實現(xiàn) 　3.4 線性表的其他鏈接存儲結(jié)構(gòu) 　3.5 廣義表 　本章小結(jié)　習(xí)題三 第4章 棧和隊列 　學(xué)習(xí)目標(biāo) 　4.1 棧 　4.2 棧的順序存儲結(jié)構(gòu)和操作實現(xiàn) 　4.3 棧的鏈接存儲結(jié)構(gòu)和操作實現(xiàn) 　4.4 棧的簡單應(yīng)用舉例 　4.5 棧與遞歸 　4.6 隊列 　操作實現(xiàn) 　操作實現(xiàn) 　本章小結(jié) 　習(xí)題四 第5章 樹和二叉樹 　學(xué)習(xí)目標(biāo)　5.1 樹的概念 　5.2 二叉樹 　5.3 二叉樹的遍歷 　5.4 二叉樹的其他運算 　5.5 二叉搜索樹　數(shù)據(jù)類型 　5.6 堆 　本章小結(jié)　習(xí)題五 第6章 圖　學(xué)習(xí)目標(biāo) 　6.1 圖的概念 　6.2 圖的存儲結(jié)構(gòu)　6.3 圖的遍歷 139　6.4 圖的生成樹和最小生成樹　　6.4.1 生成樹的概念 　　6.4.2 克魯斯卡爾算法　6.5 拓?fù)渑判?　本章小結(jié) 　習(xí)題六 第7章 查找 　學(xué)習(xí)目標(biāo) 　7.1 查找的基本概念 　7.2 順序表查找 　7.3 索引查找 　7.4 散列查找 　7.5 B樹查找 　本章小結(jié) 　習(xí)題七 第8章 排序 　學(xué)習(xí)目標(biāo) 　8.1 排序的基本概念 　8.2 插入排序 　8.3 選擇排序　8.4 交換排序　8.5 歸并排序　8.6 外排序 　本章小結(jié) 　習(xí)題八 附錄 部分習(xí)題解答 參考書目

圖書封面

評論、評分、閱讀與下載

---

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

---