-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構案例教程(C/C++語言)-微課版 版權信息
- ISBN:9787302510895
- 條形碼:9787302510895 ; 978-7-302-51089-5
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
數據結構案例教程(C/C++語言)-微課版 內容簡介
《新編數據結構案例教程(C/C++語言)-微課版》在主要介紹數據的邏輯結構、數據的存儲結構、數據的運算等基本知識的基礎上,從抽象數據類型的角度,討論各種基本類型的數據結構及相關應用。 《新編數據結構案例教程(C/C++語言)-微課版》共分5篇:首篇(首章)為緒論篇,著重介紹數據結構的相關概念和算法的基礎知識;第2篇(第2-5章)為線性結構篇,著重討論線性結構的概念和基本運算的算法實現,介紹了一般的線性結構和特殊的線性結構在不同存儲結構之下的基本操作和應用;第3篇(第6章)為樹形結構篇,著重介紹基本的樹形結構——二叉樹在不同存儲結構之下如何實現基本操作和應用;第4篇(第7章)為圖形結構篇,介紹圖形結構在不同存儲結構之下的基本操作和應用;第5篇(第8-10章)為數據運算篇,首先介紹數據的查找和排序基本運算的算法實現,接著介紹常見的查找和排序方法,分析并對比它們的算法效率,*后介紹數據結構的基礎知識在程序設計競賽中的應用。全書提供了大量應用實例,每種算法都采用C/C++語言進行描述,幫助讀者理解基礎理論。 《新編數據結構案例教程(C/C++語言)-微課版》敘述清楚,便于教學和讀者自學,適合作為高等院校計算機專業及信息相關專業的教材,也可作為計算機應用技術人員的參考書。 《新編數據結構案例教程(C/C++語言)-微課版》特色: 結構清晰,內容全面,文字描述簡潔明了,可讀性強。 圖文并茂,全書使用150余幅圖描述數據結構概念、算法的基本思想、算法的執行過程。 強調數據結構中3種邏輯結構和2種存儲表示。全書強調3種邏輯結構,即線性結構、樹結構、圖結構,每一種結構都采用2種存儲方式,即順序存儲和鏈式存儲,但必須注意每一種邏輯結構應結合其特點選擇合適的存儲表示。 由淺入深地歸納總結每種數據結構的算法設計方法。
數據結構案例教程(C/C++語言)-微課版 目錄
第1章 緒論
1.1 什么是數據結構
1.1.1 數據結構的產生與發展
1.1.2 數據結構的基本概念
1.1.3 邏輯結構的種類
1.1.4 數據的存儲結構
1.2 抽象數據
1.2.1 數據類型
1.2.2 抽象數據類型的表示與實現
1.3 算法及其性能分析
1.3.1 算法
1.3.2 算法設計的目標
1.3.3 算法的時間復雜度度量
1.3.4 算法的空間復雜度度量
1.4 STL概述
1.4.1 STL的發展和特點
1.4.2 C++標準庫和STL
1.4.3 數據結構和STL的關系
1.5 綜合案例
1.5.1 哥德巴赫猜想問題
1.5.2 連續整數問題
本章小結
第2篇 線性結構篇
第2章 線性表
2.1 線性表的抽象數據類型
2.1.1 線性表的定義
2.1.2 線性表的抽象數據類型描述
2.2 線性表的順序存儲結構
2.2.1 線性表的順序存儲結構——順序表
2.2.2 順序表基本運算的實現
2.3 線性表的鏈式存儲結構
2.3.1 線性表的鏈式存儲結構——鏈表
2.3.2 單鏈表基本運算的實現
2.3.3 雙鏈表
2.3.4 循環鏈表
2.3.5 STL與鏈表
2.4 綜合案例
2.4.1 一元多項式的表示及相加運算
2.4.2 魔法師發牌問題
2.4.3 約瑟夫問題
本章小結
第3章 棧與隊列
3.1 棧
3.1.1 棧的概述
3.1.2 棧的順序存儲結構
3.1.3 棧的鏈式存儲結構
3.2 棧綜合案例
3.2.1 進制轉換
3.2.2 表達式求值
3.2.3 檢驗表達式中的括號匹配情況
3.2.4 棧與遞歸問題
3.3 隊列
3.3.1 隊列的定義和抽象數據類型
3.3.2 隊列的順序存儲
3.3.3 隊列的鏈式存儲
3.3.4 優先級隊列
3.4 STL中的棧與隊列
3.4.1 STL中的棧
3.4.2 STL中的隊列
3.4.3 STL中的優先隊列的使用方法
3.5 隊列綜合案例
3.5.1 打印楊輝三角形
3.5.2 報數問題
3.5.3 舞伴問題
……
第3篇 樹形結構篇
第4篇 圖形結構篇
第5篇 數據運算篇
附錄A 全國計算機專業數據結構考研大綱
參考文獻
- >
自卑與超越
- >
煙與鏡
- >
苦雨齋序跋文-周作人自編集
- >
伯納黛特,你要去哪(2021新版)
- >
莉莉和章魚
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
李白與唐代文化
- >
龍榆生:詞曲概論/大家小書