教學(xué)目的： 數(shù)據(jù)結(jié)構(gòu)綜述
教學(xué)重點： 數(shù)據(jù)結(jié)構(gòu)課程的核心
教學(xué)難點： 理解概念
授課內(nèi)容：
一、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
設(shè)想一下，你決定向一個公司投資，而你對某個公司的了解只限于該公司的一條生產(chǎn)線每分鐘可生產(chǎn)2000件產(chǎn)品，你會作出投資的決定嗎？如果你是一個公司的管理者，這個公司日常的每筆交易的詳細(xì)情況對你來講的確重要，但如果你把時間花在這些數(shù)據(jù)上面，你就無法站在宏觀的高度上把握公司的經(jīng)營方向。
不管是經(jīng)營一個公司，還是管理一個國家，對描述事物特征的數(shù)據(jù)必須加以分析與加工，現(xiàn)實事物是普遍聯(lián)系的，描述這些事物屬性及特征的數(shù)據(jù)之間也是普遍聯(lián)系的，把這些數(shù)據(jù)之間的關(guān)系進(jìn)行總結(jié)，得到集合、線性、樹、圖這四種基本關(guān)系，由此得到四類基本數(shù)據(jù)結(jié)構(gòu)。而每種結(jié)構(gòu)類型的數(shù)據(jù)，相同的操作（如遍歷、查找等）需要采用不同的方法（算法），不同結(jié)構(gòu)類型可進(jìn)行的操作也有區(qū)別。通過應(yīng)用這些算法，可得到事物的總體抽象特征。如：一個公司的年產(chǎn)值，年利潤總額，利潤率等。
反過來，為了描述一個復(fù)雜的事物，必須分析它的組成部分，既要描述每個部分的特征，又要描述各個部分之間的關(guān)系，如此細(xì)分下去，便于終用計算機(jī)進(jìn)行處理，而計算機(jī)的基本數(shù)據(jù)類型不適合描述復(fù)雜的結(jié)構(gòu)，且僅用基本數(shù)據(jù)類型也不便于人的理解與記憶，所以使用介于兩者之間的抽象數(shù)據(jù)類型成了計算機(jī)語言描述現(xiàn)實事物的紐帶。人可以方便的把事物用抽象數(shù)據(jù)類型描述，也可以方便的把抽象數(shù)據(jù)類型用基本數(shù)據(jù)類型來實現(xiàn)，為用計算機(jī)處理現(xiàn)實問題提供了解決方法。
二、數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)重點
如何描述一種新的抽象數(shù)據(jù)類型？
如何分析算法的優(yōu)劣？
線性表的主要特征。
線性表的存儲表示（順序表示、單向鏈表、循環(huán)鏈表、雙向鏈表）
特殊的線性表：棧、隊列、串
二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷算法
圖的定義、術(shù)語、存儲結(jié)構(gòu)
靜態(tài)查找表、二叉排序樹、哈希函數(shù)的構(gòu)造及沖突處理方法。
插入排序、快速排序、選擇排序
教學(xué)重點： 數(shù)據(jù)結(jié)構(gòu)課程的核心
教學(xué)難點： 理解概念
授課內(nèi)容：
一、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
設(shè)想一下，你決定向一個公司投資，而你對某個公司的了解只限于該公司的一條生產(chǎn)線每分鐘可生產(chǎn)2000件產(chǎn)品，你會作出投資的決定嗎？如果你是一個公司的管理者，這個公司日常的每筆交易的詳細(xì)情況對你來講的確重要，但如果你把時間花在這些數(shù)據(jù)上面，你就無法站在宏觀的高度上把握公司的經(jīng)營方向。
不管是經(jīng)營一個公司，還是管理一個國家，對描述事物特征的數(shù)據(jù)必須加以分析與加工，現(xiàn)實事物是普遍聯(lián)系的，描述這些事物屬性及特征的數(shù)據(jù)之間也是普遍聯(lián)系的，把這些數(shù)據(jù)之間的關(guān)系進(jìn)行總結(jié)，得到集合、線性、樹、圖這四種基本關(guān)系，由此得到四類基本數(shù)據(jù)結(jié)構(gòu)。而每種結(jié)構(gòu)類型的數(shù)據(jù)，相同的操作（如遍歷、查找等）需要采用不同的方法（算法），不同結(jié)構(gòu)類型可進(jìn)行的操作也有區(qū)別。通過應(yīng)用這些算法，可得到事物的總體抽象特征。如：一個公司的年產(chǎn)值，年利潤總額，利潤率等。
反過來，為了描述一個復(fù)雜的事物，必須分析它的組成部分，既要描述每個部分的特征，又要描述各個部分之間的關(guān)系，如此細(xì)分下去，便于終用計算機(jī)進(jìn)行處理，而計算機(jī)的基本數(shù)據(jù)類型不適合描述復(fù)雜的結(jié)構(gòu)，且僅用基本數(shù)據(jù)類型也不便于人的理解與記憶，所以使用介于兩者之間的抽象數(shù)據(jù)類型成了計算機(jī)語言描述現(xiàn)實事物的紐帶。人可以方便的把事物用抽象數(shù)據(jù)類型描述，也可以方便的把抽象數(shù)據(jù)類型用基本數(shù)據(jù)類型來實現(xiàn)，為用計算機(jī)處理現(xiàn)實問題提供了解決方法。
二、數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)重點
如何描述一種新的抽象數(shù)據(jù)類型？
如何分析算法的優(yōu)劣？
線性表的主要特征。
線性表的存儲表示（順序表示、單向鏈表、循環(huán)鏈表、雙向鏈表）
特殊的線性表：棧、隊列、串
二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷算法
圖的定義、術(shù)語、存儲結(jié)構(gòu)
靜態(tài)查找表、二叉排序樹、哈希函數(shù)的構(gòu)造及沖突處理方法。
插入排序、快速排序、選擇排序