數據結構(C語言描述)(含1張CD) 版權信息
- ISBN:9787301144756
- 條形碼:9787301144756 ; 978-7-301-14475-6
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構(C語言描述)(含1張CD) 本書特色
《數據結構(C#語言描述)》特點:針對性強,切合職業教育目標,重點培養職業能力,側重技能傳授。實用性強,大量的經典真實案例,實訓內容具體詳細,與就業市場緊密結合。適應性強,教程與實訓二合一,適合于三年制和兩年制高職高專,也同樣適合于其他各類大中專院校。強調知識的漸進性、兼顧知識的系統性,結構邏輯性強,針對高職高專學生的知識結構特點安排教學內容。書中配套形式多樣的習題,網上提供完備的電子教案,提供相應的素材、程序代碼、習題參考答案等教學資源,完全適合教學需要。教材系列完整,涵蓋計算機專業各個方向;編者分布廣泛,結合不同地域特點,適合不同地域讀者。
數據結構(C語言描述)(含1張CD) 內容簡介
本書使用C#語言及面向對象的方法講解了數據結構的基礎知識,并針對數據結構中的難點及關鍵點制作了配套的視頻教程,使用動畫加講解的方法對數據結構及算法進行了詳細的介紹。
全書共分10章,第1-6章主要介紹了線性表、棧、隊列、串、樹、圖這些基本的數據結構;第7、8章本書使用C#語言及面向對象的方法介紹了數據結構的基礎知識,并針對數據結構中的難點及關鍵點,配套了視頻教程,使用動畫加講解的方式對數據結構及算法進行了詳細地介紹。介紹了查找和排序算法及哈希表;前9章每章的結尾部分均配備了實訓指導,用以加深對各個章節的理解;第10章是綜合實訓部分,通過實例演示數據結構及算法在程序中的使用。附書光盤內容為與本書配套使用的視頻教程。
本書體系新穎,層次清晰,特別注重可讀性和實用性,并結合數據結構知識深入C#類庫進行解析。全書通谷易懂、由淺入深,不但使讀者了解了數據結構知識,而且對C#語言有了更進一步的認識。
本書既可以作為高等職業院校計算機及相關專業的教材,也適合作為自學教材以及C#程序開發人員的參考書。
數據結構(C語言描述)(含1張CD) 目錄
第1章 緒論1.1 什么是數據結構1.1.1 數據結構的產生與發展1.1.2 數據和數據結構1.1.3 數據的邏輯結構1.1.4 數據的存儲結構1.1.5 數據類型1.2 算法與算法分析1.2.1 算法1.2.2 算法設計的目標1.2.3 算法的時間復雜度1.2.4 算法的空間復雜度1.3 本章小結1.4 習題第2章 線性表2.1 線性表的定義2.2 線性表的順序存儲結構——順序表2.2.1 順序表的特點2.2.2 數組2.2.3 System.Collections.ArrayList2.2.4 類型安全2.3 線性表的鏈式存儲結構——鏈表2.3.1 單向鏈表2.3.2 循環鏈表2.3.3 雙向鏈表2.4 本章小結2.5 實訓指導:虛擬線性表2.6 習題第3章 棧和隊列3.1 棧3.1.1 棧的概念及操作3.1.2 System.Collections.Stack3.1.3 棧的應用3.1.4 雙向棧3.2 隊列3.2.1 隊列的概念及操作3.2.2 循環隊列3.2.3 System.Collections.Queue3.3 本章小結3.4 實訓指導:虛擬循環隊列3.5 習題第4章 串4.1 串的基本概念4.2 Strin94.3 System.Text.StringBuilder4.4 串的模式匹配4.4.1 Brute.Force算法4.4.2 KMP算法4.5 本章小結4.6 實訓指導:求*長公共子串4.7 習題第5章 樹5.1 樹的基本概念5.1.1 樹的定義5.1.2 樹的表示5.1.3 樹的基本術語5.2 二叉樹5.2.1 二叉樹的基本概念5.2.2 二叉樹的存儲結構5.3 二叉樹的遍歷5.3.1 二叉樹的深度優先遍歷5.3.2 二叉樹的廣度優先遍歷5.4 線索二叉樹5.4.1 線索二叉樹的定義5.4.2 中序線索二又樹5.5 樹和森林5.5.1 樹的存儲結構5.5.2 森林、樹、二叉樹的相互轉換5.6 可繪制二叉樹的設計5.6.1 二叉樹結點的位置關系5.6.2 接口設計5.6.3 二叉樹繪制類的設計5.6.4 實現可繪制二叉樹5.7 二叉樹畫樹算法5.7.1 滿二叉樹畫法5.7.2 界內畫法5.7.3 *小面積畫法5.8 本章小結5.9 實訓指導:虛擬二叉樹5.10 習題第6章 圖6.1 基本概念和術語6.2 圖的存儲結構6.2.1 鄰接矩陣表示法6.2.2 鄰接表表示法6.3 圖的遍歷6.3.1 深度優先搜索遍歷6.3.2 廣度優先搜索遍歷6.3.3 非連通圖的遍歷6.4 生成樹和*小生成樹6.4.1 生成樹6.4.2 *小生成樹6.4.3 普里姆算法6.4.4 克魯斯卡爾算法6.5 *短路徑6.5.1 單源點*短路徑6.5.2 所有頂點之間的*短路徑6.6 本章小結6.7 實訓指導:迷宮*短路徑問題6.8 習題第7章 查找7.1 查找的基本概念7.2 順序查找7.3 二分查找7.3.1 二分查找的基本原理7.3.2 二分查找的算法實現7.3.3 Array. Binary Search方法7.3.4 剖析System. Collections. SortedList7.4 分塊查找7.5 二叉查找樹7.5.1 二叉查找樹的定義7.5.2 二叉查找樹的查找7.5.3 二又查找樹的插入7.5.4 二叉查找樹的刪除7.5.5 二叉查找樹的代碼實現7.6 本章小結7.7 實訓指導:Array.BinarySearch的使用7.8 習題第8章 哈希表8.1 概念引入8.2 構造哈希函數的方法8.2.1 直接定址法8.2.2 數字分析法8.2.3 除留余數法8.3 哈希沖突解決方法8.3.1 閉散列法(開放地址法)8.3.2 開散列法(鏈地址法)8.4 剖析System. Collections. Hashtable8.4.1 Hashtable的實現原理8.4.2 Hashtable的代碼實現8.5 剖析Dictionary8.5.1 Dictionary〈TKey,TValue>類實現原理8.5.2 Dictionary的代碼實現8.6 本章小結8.7 實訓指導:虛擬哈希表8.8 習題第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.5.1 二路歸并排序9.5.2 二路歸并排序的實現9.6 本章小結9.7 實訓指導:使用IComparer接口進行排序9.8 習題第10章 綜合實訓——八數碼問題10.1 什么是八數碼問題10.2 八數碼問題的解析10.2.1 從初始狀態到達目標狀態是否有解10.2.2 使用什么方法求解八數碼問題的*優解10.2.3 如何避免重復訪問一個狀態10.2.4 怎樣記錄查找路徑10.2.5 使用什么數據結構表示棋盤狀態10.3 設計目標10.4 界面設計10.5 代碼編寫10.5.1 Move Direction.cs10.5.2 AIResult.cs10.5.3 Hash Helpers.cs10.5.4 Simple Dictitonary.cs10.5.5 Num Switch.cs10.5.6 IEiglat NumAI.cs10.5.7 BFS_AI.cs10.5.8 Main Form.cs10.6 調試運行10.7 思考與改進參考文獻
展開全部
數據結構(C語言描述)(含1張CD) 節選
《數據結構(C#語言描述)》使用C#語言及面向對象的方法講解了數據結構的基礎知識,并針對數據結構中的難點及關鍵點制作了配套的視頻教程,使用動畫加講解的方法對數據結構及算法進行了詳細的介紹。全書共分10章,第1-6章主要介紹了線性表、棧、隊列、串、樹、圖這些基本的數據結構;第7、8章《數據結構(C#語言描述)》使用C#語言及面向對象的方法介紹了數據結構的基礎知識,并針對數據結構中的難點及關鍵點,配套了視頻教程,使用動畫加講解的方式對數據結構及算法進行了詳細地介紹。介紹了查找和排序算法及哈希表;前9章每章的結尾部分均配備了實訓指導,用以加深對各個章節的理解;第10章是綜合實訓部分,通過實例演示數據結構及算法在程序中的使用。附書光盤內容為與《數據結構(C#語言描述)》配套使用的視頻教程。 《數據結構(C#語言描述)》體系新穎,層次清晰,特別注重可讀性和實用性,并結合數據結構知識深入C#類庫進行解析。全書通谷易懂、由淺入深,不但使讀者了解了數據結構知識,而且對C#語言有了更進一步的認識。 《數據結構(C#語言描述)》既可以作為高等職業院校計算機及相關專業的教材,也適合作為自學教材以及C#程序開發人員的參考書。