舉報(bào)

會(huì)員
數(shù)據(jù)結(jié)構(gòu)(Java語言描述·微課版)
最新章節(jié):
本章小結(jié)
本書系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)理論和算法設(shè)計(jì)方法,以及數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法性能評價(jià)等內(nèi)容,使讀者進(jìn)一步理解數(shù)據(jù)抽象與編程實(shí)現(xiàn)的關(guān)系,提高用計(jì)算機(jī)解決實(shí)際問題的能力。本書共10章,分為4個(gè)部分。第1部分(第1章)介紹數(shù)據(jù)結(jié)構(gòu)和算法的基本概念等;第2部分(第2章~第7章)詳細(xì)講解不同類型的數(shù)據(jù)結(jié)構(gòu),包含線性結(jié)構(gòu)(線性表、鏈表、棧、隊(duì)列、串、數(shù)組、廣義表)和非線性結(jié)構(gòu)(樹、圖);第3部分(第8章~第9章)介紹程序中經(jīng)常用到的算法,即查找和排序;第4部分(第10章)是綜合實(shí)訓(xùn)部分,通過商品管理系統(tǒng)等8個(gè)案例展示數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)和應(yīng)用的過程,并在最后提供綜合項(xiàng)目實(shí)訓(xùn)與課程設(shè)計(jì)報(bào)告模板。本書可作為職業(yè)院校、應(yīng)用型本科院校計(jì)算機(jī)專業(yè)和其他相關(guān)專業(yè)的教材和參考書,也可供從事計(jì)算機(jī)軟件開發(fā)的科技工作者參考。
目錄(176章)
倒序
- 封面
- 版權(quán)信息
- 內(nèi)容提要
- 前言
- 第1章 緒論
- 1.1 Java簡介
- 1.1.1 Java語言
- 1.1.2 Java虛擬機(jī)
- 1.2 數(shù)據(jù)結(jié)構(gòu)概述
- 1.2.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性
- 1.2.2 什么是數(shù)據(jù)結(jié)構(gòu)
- 1.2.3 基本概念和術(shù)語
- 1.2.4 數(shù)據(jù)的邏輯結(jié)構(gòu)
- 1.2.5 數(shù)據(jù)的存儲結(jié)構(gòu)
- 1.3 算法的描述和算法分析
- 1.3.1 算法的描述
- 1.3.2 影響算法效率的因素
- 1.3.3 算法效率的評價(jià)
- 1.3.4 算法的存儲空間需求
- 本章小結(jié)
- 習(xí)題
- 第2章 線性表
- 2.1 線性表的邏輯結(jié)構(gòu)
- 2.1.1 線性表的概念
- 2.1.2 線性表的基本操作
- 2.2 線性表的順序表示和實(shí)現(xiàn)
- 2.2.1 線性表的順序表示
- 2.2.2 線性表在順序存儲結(jié)構(gòu)下的運(yùn)算
- 2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
- 2.3.1 線性表的鏈?zhǔn)奖硎?/span>
- 2.3.2 單鏈表
- 2.3.3 循環(huán)鏈表
- 2.3.4 雙向鏈表
- 2.3.5 鏈表的應(yīng)用
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第3章 棧和隊(duì)列
- 3.1 棧
- 3.1.1 棧的定義及其運(yùn)算
- 3.1.2 棧的順序存儲結(jié)構(gòu)
- 3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
- 3.2 棧的應(yīng)用和舉例
- 3.2.1 數(shù)制轉(zhuǎn)換
- 3.2.2 后綴表達(dá)式求值
- 3.3 隊(duì)列
- 3.3.1 隊(duì)列的定義及其運(yùn)算
- 3.3.2 隊(duì)列的順序存儲結(jié)構(gòu)
- 3.3.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
- 3.4 隊(duì)列的應(yīng)用和舉例
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第4章 串
- 4.1 串的基本概念
- 4.1.1 串的定義
- 4.1.2 主串和子串
- 4.2 串的存儲結(jié)構(gòu)
- 4.2.1 串的靜態(tài)存儲
- 4.2.2 串的動(dòng)態(tài)存儲
- 4.3 串的基本運(yùn)算及其實(shí)現(xiàn)
- 4.3.1 串的基本運(yùn)算
- 4.3.2 串的基本運(yùn)算實(shí)現(xiàn)
- 4.4 串操作應(yīng)用舉例
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第5章 數(shù)組和廣義表
- 5.1 數(shù)組的概念
- 5.2 數(shù)組的順序表現(xiàn)和實(shí)現(xiàn)
- 5.3 矩陣的壓縮存儲
- 5.3.1 特殊矩陣的壓縮存儲
- 5.3.2 稀疏矩陣的壓縮存儲
- 5.4 廣義表
- 5.4.1 廣義表的定義
- 5.4.2 廣義表的存儲結(jié)構(gòu)
- 5.4.3 廣義表的基本操作
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第6章 樹
- 6.1 樹的結(jié)構(gòu)定義與基本操作
- 6.1.1 樹的定義
- 6.1.2 樹的結(jié)構(gòu)
- 6.1.3 樹的廣義表表示
- 6.2 二叉樹
- 6.2.1 二叉樹的定義
- 6.2.2 二叉樹的性質(zhì)
- 6.2.3 二叉樹的存儲結(jié)構(gòu)
- 6.2.4 二叉樹結(jié)點(diǎn)類定義
- 6.2.5 樹與二叉樹的相互轉(zhuǎn)換
- 6.3 二叉樹的遍歷
- 6.3.1 前序遍歷
- 6.3.2 中序遍歷
- 6.3.3 后序遍歷
- 6.3.4 層次遍歷
- 6.3.5 二叉樹遍歷代碼實(shí)現(xiàn)
- 6.4 線索二叉樹
- 6.4.1 線索二叉樹的定義
- 6.4.2 中序線索二叉樹
- 6.5 二叉排序樹
- 6.5.1 二叉排序樹的定義
- 6.5.2 二叉排序樹的生成
- 6.5.3 刪除二叉排序樹上的結(jié)點(diǎn)
- 6.6 哈夫曼樹和哈夫曼算法
- 6.6.1 哈夫曼樹的定義
- 6.6.2 構(gòu)造哈夫曼樹——哈夫曼算法
- 6.6.3 哈夫曼樹的應(yīng)用
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第7章 圖
- 7.1 圖的基本知識
- 7.1.1 圖的定義
- 7.1.2 圖的相關(guān)術(shù)語
- 7.1.3 圖的基本操作
- 7.2 圖的存儲結(jié)構(gòu)
- 7.2.1 鄰接矩陣
- 7.2.2 鄰接表
- 7.3 圖的遍歷
- 7.3.1 深度優(yōu)先搜索遍歷
- 7.3.2 廣度優(yōu)先搜索遍歷
- 7.4 最小生成樹
- 7.4.1 普里姆算法
- 7.4.2 克魯斯卡爾算法
- 7.5 最短路徑
- 7.5.1 單源點(diǎn)最短路徑
- 7.5.2 所有頂點(diǎn)對之間的最短路徑
- 7.6 拓?fù)渑判?/span>
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第8章 查找
- 8.1 查找的基本概念
- 8.2 靜態(tài)查找表
- 8.2.1 順序查找
- 8.2.2 折半查找
- 8.2.3 分塊查找
- 8.3 動(dòng)態(tài)查找表
- 8.4 哈希表
- 8.4.1 哈希表和哈希函數(shù)的定義
- 8.4.2 哈希函數(shù)的構(gòu)造
- 8.4.3 處理沖突的方法
- 8.4.4 哈希表的查找及其性能分析
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第9章 排序
- 9.1 排序概述
- 9.2 插入排序
- 9.2.1 直接插入排序
- 9.2.2 希爾排序
- 9.3 交換排序
- 9.3.1 冒泡排序
- 9.3.2 快速排序
- 9.4 選擇排序
- 9.4.1 簡單選擇排序
- 9.4.2 堆排序
- 9.5 歸并排序
- 9.6 基數(shù)排序
- 9.7 各種排序方法的比較
- 本章小結(jié)
- 上機(jī)實(shí)訓(xùn)
- 習(xí)題
- 第10章 綜合項(xiàng)目實(shí)訓(xùn)
- 10.1 實(shí)訓(xùn)項(xiàng)目及相關(guān)設(shè)計(jì)要求
- 10.1.1 商品管理系統(tǒng)
- 10.1.2 停車場管理系統(tǒng)
- 10.1.3 算術(shù)表達(dá)式計(jì)算器
- 10.1.4 通訊錄管理系統(tǒng)
- 10.1.5 導(dǎo)師負(fù)責(zé)制管理系統(tǒng)
- 10.1.6 文件壓縮與解壓縮
- 10.1.7 校園導(dǎo)游咨詢系統(tǒng)
- 10.1.8 學(xué)生宿舍管理系統(tǒng)
- 10.2 綜合項(xiàng)目實(shí)訓(xùn)與課程設(shè)計(jì)報(bào)告模板
- 本章小結(jié) 更新時(shí)間:2023-09-06 18:32:53
推薦閱讀
- 光纖白光干涉?zhèn)鞲屑夹g(shù)
- 初級會(huì)計(jì)學(xué)
- JSP程序設(shè)計(jì)教程
- 褲子裁剪與制作從入門到精通(第二版)
- 天津大學(xué)無機(jī)化學(xué)教研室《無機(jī)化學(xué)》(第4版)筆記和課后習(xí)題(含考研真題)詳解
- 體育場館經(jīng)營與管理教程
- 大學(xué)生情商口才
- 區(qū)域經(jīng)濟(jì)學(xué)教程
- 高寧《漢日翻譯教程》(修訂版)課后習(xí)題詳解
- 非線性算子控制及其應(yīng)用
- 2019年經(jīng)濟(jì)師《運(yùn)輸經(jīng)濟(jì)(公路)專業(yè)知識與實(shí)務(wù)(初級)》過關(guān)必做1000題(含歷年真題)
- 南京大學(xué)外國語學(xué)院211翻譯碩士英語[專業(yè)碩士]歷年考研真題及詳解
- 學(xué)前兒童保育學(xué)模擬試題集
- 教師口語教程
- 國際貿(mào)易
- 播音創(chuàng)作基礎(chǔ)訓(xùn)練教程
- 高級財(cái)務(wù)會(huì)計(jì)學(xué)
- 智慧物流信息技術(shù)與應(yīng)用
- 會(huì)計(jì)學(xué)基礎(chǔ)
- 應(yīng)用文寫作(第三版)
- 網(wǎng)頁前端腳本制作(國家示范校建設(shè)計(jì)算機(jī)系列規(guī)劃教材)
- 網(wǎng)店客服實(shí)戰(zhàn)教程(微課版)
- 華東師范大學(xué)外語學(xué)院357英語翻譯基礎(chǔ)[專業(yè)碩士]歷年考研真題及詳解
- 燃料電池系統(tǒng)
- MATLAB從入門到精通(第2版)
- 中國傳媒大學(xué)712新聞傳播史論歷年考研真題視頻講解【25小時(shí)高清視頻】
- 武漢大學(xué)819宏微觀經(jīng)濟(jì)學(xué)知識板塊歸納與重點(diǎn)名詞解釋大全
- 金融企業(yè)會(huì)計(jì)(第2版)
- 計(jì)算機(jī)應(yīng)用基礎(chǔ)(數(shù)字教材版)
- 體育專業(yè)學(xué)生考研指導(dǎo)