中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構(職業教材) 版權信息
- ISBN：9787111490319
- 條形碼：9787111490319 ; 978-7-111-49031-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構(職業教材) 本書特色
本書是高職高專計算機和信息類專業的教材，在內容的編排上盡量符合高職高專學生的要求。全書共分為10章，對常用的數據結構基本概念作了介紹。第1章為緒論；第2～8章介紹了線性表、棧和隊列、串和數組、樹與二叉樹、圖、查找以及及排序7種基本運算；第9章綜合應用實例，第10章是實驗，全書用C語言作為算法描述語言，并附有游戲及一些典型實驗項目，可供學生上機練習每章所學的知識。
數據結構(職業教材) 內容簡介
馬世霞主編的《數據結構》是高職高專計算機和電子信息類專業的教材，在內容的編排上盡量滿足高職高專學生的學習要求。全書共分為10章，第1章為緒論；第2～8章介紹了線性表、棧和隊列、串和數組、樹和二叉樹、圖、查找以及排序；第9章綜合實例，第10章實驗。全書用C語言作為算法描述語言，并附有典型實驗項目，可供學生上機練習每章所學的知識。本書力求概念清晰、深入淺出，注重實踐和應用。本書以高職高專學生為主要讀者對象，也可以作為大學非計算機類專業學生的選修課教材和計算機應用技術人員的自學參考書。
數據結構(職業教材) 目錄
目 錄
前 言
第1章 緒論
1.1 為什么要學習數據結構
1.2 如何學好數據結構
1.3 數據結構的概念
1.4 算法和算法分析
1.4.1 算法特性
1.4.2 算法描述
1.4.3 算法性能分析與度量
習題
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的物理結構
2.2.1 順序存儲結構及基本運算的
實現
2.2.2 鏈式存儲結構及基本運算的
實現
2.2.3 循環鏈表
2.2.4 雙向鏈表
2.3 應用舉例
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲實現和運算實現
3.2 隊列
3.2.1 隊列的定義及基本運算
3.2.2 隊列的存儲實現及運算實現
3.3 應用舉例
習題
第4章 串和數組
4.1 串的概念及基本運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的定長順序存儲及基本運算
4.3 串的鏈式存儲及基本運算
4.4 模式匹配
4.5 數組
4.6 應用舉例
習題
第5章 樹和二叉樹
5.1 樹的定義及相關術語
5.1.1 樹的定義
5.1.2 基本術語
5.2 二叉樹
5.2.1 二叉樹的定義和基本操作
5.2.2 二叉樹的主要性質
5.2.3 二叉樹的存儲結構
5.2.4 遍歷二叉樹
5.2.5 二叉樹其他常見操作的相關
算法
5.3 樹和森林
5.3.1 樹的存儲結構
5.3.2 樹、森林與二叉樹的轉換
5.4 哈夫曼樹
5.4.1 哈夫曼樹的定義
5.4.2 哈夫曼編碼
5.5 應用舉例
習題
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲表示
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷
6.3.1 深度優先遍歷
6.3.2 廣度優先搜索
6.4 *小生成樹
6.4.1 *小生成樹的基本概念
6.4.2 構造*小生成樹的算法
6.5 *短路徑
6.5.1 從一個源點到其他各點的*短
路徑
6.5.2 每對頂點之間的*短路徑
6.6 拓撲排序
6.7 應用舉例
習題
第7章 查找
7.1 基本概念與術語
7.2 線性表查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 分塊查找
7.3 二叉排序樹
7.3.1 二叉排序樹的定義
7.3.2 二叉排序樹的插入和生成
7.3.3 二叉排序樹的刪除
7.3.4 二叉排序樹的查找
7.4 哈希表查找
7.4.1 哈希表與哈希方法
7.4.2 哈希函數的構造方法
7.4.3 處理沖突的方法
7.4.4 哈希表的查找分析
7.5 應用舉例
習題
第8章 排序
8.1 概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 二路歸并排序
8.6 基數排序
8.7 應用舉例
習題
第9章 綜合實例——旅游景區信息管理系統
9.1 項目需求
9.2 知識目標
9.3 系統功能設計
9.4 數據結構
9.5 程序清單
第10章 實驗
實驗一 單鏈表操作
實驗二 棧
實驗三 隊列
實驗四 二叉樹
實驗五 圖的遍歷操作
實驗六 查找
實驗七 排序
參考文獻
〖＝（〗113388910121414141515152229303134383838394747475559616161626366727377788181818283838386889194949596969899101105105108109111113113115120120120125125126127133135138138139139141143145145145146146147147147150152154155156156157157158159159160162163163171173177179182182183183184184188188190193197200204206209〖＝〗
展開全部
書友推薦
- >
山海經
- >
回憶愛瑪儂
- >
二體千字文
- >
史學評論
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
唐代進士錄
- >
龍榆生：詞曲概論/大家小書
- >
名家帶你讀魯迅:朝花夕拾
本類暢銷
