簡      介

C語言版數據結構實戰(zhàn)應用(IT名企必備技能、二叉樹,、圖,、內部排序、哈希表)

數據結構用C去表述是最經典的,，也是更能讓你得到良好的基礎編程思想算法訓練的,，也是最容易上手的。 

講師的授課特點是用最通俗易懂的話來說清晦澀難懂的知識點,。

適合學員

1. 有一定C語言基礎想學習數據結構算法的學員，有機會進入名企從事IT領域的在校大學生

2. 想提高自己的軟件編程能力,，想去沖擊更高職位,，更高收入的有理想的程序猿

課程大綱

第1章 緒論

一、教學內容

1.1 數據結構的相關基本概念

1.2 數據之間的邏輯結構

1.3 數據之間的存儲結構

1.4 算法

二,、教學要求

1,、了解數據結構的基本概念

2、掌握算法的時間復雜度

第2章 線性表

一,、教學內容

2.1 了解線性表的特點

2.2 順序表及其相關操作

2.3 鏈表及其相關操作

二,、教學要求

1、了解線性表的特點

2、掌握鏈表及其相關操作

第3章 棧和隊列

一,、教學內容

3.1 兩種重要的特殊的線性結構：棧和隊列

3.2 棧的特點

3.3 隊列的特點

3.4 算法

二,、教學要求

1、了解棧的特點

2,、了解隊列的特點

第6章 樹和二叉樹

一,、教學內容

6.1 二叉樹的定義

6.2 二叉樹的性質

6.3 二叉樹的存儲結構

6.4 二叉樹的遍歷

6.5 樹的存儲結構

6.6 森林與二叉樹的轉換

6.7 樹的遍歷

6.8 森林的遍歷

6.9 哈夫曼樹及其應用

二、教學要求

1,、掌握二叉樹的性質

2,、熟悉二叉樹的遍歷

3、掌握哈夫曼樹的構造

第7章 圖

一,、教學內容

7.1 圖的定義及相關術語

7.2 圖的存儲結構

7.3 圖的兩種遍歷方式

7.4 最小生成樹

7.5 關鍵路徑

二,、教學要求

1、了解圖的存儲結構和遍歷

2,、掌握關鍵路徑的計算

第9章 查找

一,、教學內容

9.1 順序查找

9.2 折半查找

9.3 二叉排序樹

9.4 哈希表的構造

9.5 處理沖突的方法

二、教學要求

1,、掌握折半查找的思想和算法

2,、了解哈希表的構造和處理沖突的方法

第10章 內部排序

一、教學內容

10.1 直接插入排序

10.2 希爾排序

10.3 冒泡排序

10.4 快速排序

10.5 簡單選擇排序

10.6 總結各種排序方法

二,、教學要求

1,、掌握直接插入排序的思想和算法

2、了解希爾排序的思想

3,、掌握冒泡排序的思想和算法

4,、了解快速排序的思想

5、了解簡單選擇排序的思想

教學要求

1,、掌握直接插入排序的思想和算法

2,、了解希爾排序的思想

3、掌握冒泡排序的思想和算法

4,、了解快速排序的思想

5,、了解簡單選擇排序的思想