?
? 一、課程背景

1.1 C重要嗎？

很多人對學習C語言感到無從下手，經常問我同一個問題：究竟怎樣學習C語言？我是一個教師，已經開發(fā)了很多年的程序，和很多剛剛起步的人一樣，學習的第一個計算機語言就是C語言。經過這些年的開發(fā)，我深深的體會到C語言對于一個程序設計人員多么的重要，如果不懂C語言，你想寫底層程序這幾乎聽起來很可笑，不懂C語言，你想寫出優(yōu)秀高效的程序，這簡直就是天方夜譚。為什么C語言如此重要呢？?

第一:C語言語法結構很簡潔精妙，寫出的程序也很高效，很便于描述算法，大多數(shù)的程序員愿意使用C語言去描述算法本身，所以，如果你想在程序設計方面有所建樹，就必須去學它。?

第二：C語言能夠讓你深入系統(tǒng)底層，你知道的操作系統(tǒng)，哪一個不是C語言寫的？所有的windows,Unix,Linux,Mac,os/2，沒有一個里外的，如果你不懂C語言，怎么可能深入到這些操作系統(tǒng)當中去呢？更不要說你去寫它們的內核程序了。?

第三：很多新型的語言都是衍生自C語言，C++,Java,C#,J#,perl...哪個不是呢？掌握了C語言，可以說你就掌握了很多門語言，經過簡單的學習，你就可以用這些新型的語言去開發(fā)了，這個再一次驗證了C語言是程序設計的重要基礎。還有啊，多說一點：即使現(xiàn)在招聘程序員，考試都是考C語言，你想加入it行業(yè)，那么就一定要掌握好C語言

?

1.2、為什么要學習數(shù)據(jù)結構？

在可視化化程序設計的今天，借助于集成開發(fā)環(huán)境可以很快地生成程序，程序設計不再是計算機專業(yè)人員的專利。很多人認為，只要掌握幾種開發(fā)工具就可以成為編程高手，其實，這是一種誤解。要想成為一個專業(yè)的開發(fā)人員，至少需要以下三個條件：

一、能夠熟練地選擇和設計各種數(shù)據(jù)結構和算法。

二、至少要能夠熟練地掌握一門程序設計語言。

三、熟知所涉及的相關應用領域的知識。

其中，后兩個條件比較容易實現(xiàn)，而第一個條件則需要花相當?shù)臅r間和精力才能夠達到，它是區(qū)分一個程序設計人員水平高低的一個重要標志，數(shù)據(jù)結構貫穿程序設計的始終，缺乏數(shù)據(jù)結構和算法的深厚功底，很難設計出高水平的具有專業(yè)水準的應用程序。曾經有一本經典計算機專業(yè)書籍叫做《數(shù)據(jù)結構+算法=程序》，也說明了數(shù)據(jù)結構和算法的重要性。

?

1.3、為何要選擇學習這個課程？

數(shù)據(jù)結構用C去表述是經典的，也是更能讓你得到良好的基礎編程思想算法訓練的，也是容易上手的。 ?本課程系可謂是 《 數(shù)據(jù)結構（C語言版）--嚴蔚敏 》 的視頻版本。

講師梧桐擁有豐富的授課經驗和開發(fā)經驗，對數(shù)據(jù)結構有深入的研究，并曾發(fā)表論文。講師的授課特點是用通俗易懂的話來說清晦澀難懂的知識點。

?

1.4. 、適合學員

本課程適合

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

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

?

?

二、課程大綱

第1章　緒論

一、教學內容

1.1　數(shù)據(jù)結構的相關基本概念

1.2　數(shù)據(jù)之間的邏輯結構

1.3　數(shù)據(jù)之間的存儲結構

1.4 ?算法

?

二、教學要求

1、了解數(shù)據(jù)結構的基本概念

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、了解簡單選擇排序的思想

?

?

?