-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數(shù)據(jù)結(jié)構(gòu)與算法 版權(quán)信息
- ISBN:9787302505570
- 條形碼:9787302505570 ; 978-7-302-50557-0
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
數(shù)據(jù)結(jié)構(gòu)與算法 本書特色
《數(shù)據(jù)結(jié)構(gòu)與算法》在具體內(nèi)容上按照數(shù)據(jù)結(jié)構(gòu)基本算法-初步應用-高級應用拓展逐步遞進展開,使不同層次的學生都學有所得
數(shù)據(jù)結(jié)構(gòu)與算法 內(nèi)容簡介
本書系統(tǒng)完整地介紹了線性表、棧和隊列、樹和二叉樹、圖和字符串等數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型、操作實現(xiàn)和應用實例,并討論了各種查找技術(shù)和排序算法。通過數(shù)據(jù)結(jié)構(gòu)抽象數(shù)據(jù)類型定義和接口封裝,培養(yǎng)讀者的抽象思維能力。書中的算法采用規(guī)范完整的C語言描述,讀者只需添加主程序就能夠運行程序,進而能夠在調(diào)試層面理解算法,從而跨越抽象和具體之間的鴻溝。本書通過每章開頭的兩個關(guān)鍵詞進行章節(jié)主要內(nèi)容概覽,通過大量的圖表輔助讀者理解復雜的算法過程,通過應用實例和習題中的算法設(shè)計題目及應用題目強化、提高讀者的應用實踐能力。 本書既可作為高等院校計算機類相關(guān)專業(yè)的教材,也可作為高職院校計算機類相關(guān)專業(yè)的教材,還可作為計算機愛好者的自學書籍和計算機軟件開發(fā)的工程技術(shù)人員的參考書。
數(shù)據(jù)結(jié)構(gòu)與算法 目錄
目錄
第1章緒論
1.1為什么要學習數(shù)據(jù)結(jié)構(gòu)
1.2抽象數(shù)據(jù)類型
1.3數(shù)據(jù)結(jié)構(gòu)
1.3.1數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語
1.3.2數(shù)據(jù)結(jié)構(gòu)研究的三要素
1.4算法與算法效率
1.4.1算法舉例
1.4.2什么是算法
1.4.3算法評價標準
1.4.4算法描述方法
1.5算法分析
1.5.1算法比較舉例
1.5.2時間復雜度分析
1.5.3常見循環(huán)的時間復雜度舉例
習題
第2章線性表
2.1線性表的概念
2.1.1線性表的定義
2.1.2線性表的抽象數(shù)據(jù)類型定義
2.1.3順序表VS鏈表
2.2順序表的建立與判空
2.2.1創(chuàng)建空的順序表
2.2.2判斷順序表為空
2.2.3擴展延伸: 通過調(diào)試理解算法
2.3順序表的插入和刪除
2.3.1插入算法
2.3.2刪除算法
2.3.3小白實踐: 完整示例
2.4順序表的查找定位
2.4.1查找算法
2.4.2二分查找
2.5單鏈表的建立與判空
2.5.1建立單鏈表
2.5.2鏈表的判空
2.5.3用頭插法建立單鏈表
2.5.4用尾插法建立單鏈表
2.6單鏈表的查找
2.7單鏈表的插入
2.7.1后插算法
2.7.2前插算法
2.8單鏈表的刪除
2.8.1按位置刪除
2.8.2按值刪除
2.9單循環(huán)鏈表
2.10雙鏈表和雙循環(huán)鏈表
2.10.1雙鏈表
2.10.2雙循環(huán)鏈表
2.11線性表的應用: 一元多項式的表示和運算
2.12線性表的應用: Josephus問題
2.13動態(tài)鏈接庫
2.13.1動態(tài)鏈接庫的概念
2.13.2動態(tài)鏈接庫的優(yōu)缺點
2.13.3動態(tài)鏈接庫的構(gòu)建與鏈接
習題
第3章棧和隊列
3.1棧和隊列的概念
3.1.1棧和隊列的定義
3.1.2棧的抽象數(shù)據(jù)類型定義
3.1.3棧混洗
3.2順序棧
3.2.1創(chuàng)建空棧
3.2.2判斷棧空
3.2.3進棧
3.2.4出棧
3.2.5取棧頂元素
3.3鏈棧
3.3.1創(chuàng)建空棧
3.3.2判斷棧空
3.3.3進棧
3.3.4出棧
3.3.5取棧頂元素
3.4棧的應用: 進制轉(zhuǎn)換
3.5棧的應用: 括號匹配
3.6棧的應用: 棧與遞歸
3.7棧的應用: 迷宮
3.8棧的應用: 表達式求值
3.9循環(huán)隊列
3.9.1創(chuàng)建空隊列
3.9.2判斷隊列是否為空
3.9.3入隊
3.9.4出隊
3.9.5取隊頭元素
3.10鏈隊列
3.10.1創(chuàng)建空隊列
3.10.2判斷隊列是否為空
3.10.3入隊
3.10.4出隊
3.10.5取隊頭元素
3.11隊列的應用: 迷宮
3.12隊列的應用: 農(nóng)夫過河
3.13雙端隊列
- >
小考拉的故事-套裝共3冊
- >
唐代進士錄
- >
上帝之肋:男人的真實旅程
- >
詩經(jīng)-先民的歌唱
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
二體千字文
- >
月亮虎
- >
苦雨齋序跋文-周作人自編集