數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱

1、《數(shù)據(jù)結(jié)構(gòu)》課程簡介一、課程簡介數(shù)據(jù)結(jié)構(gòu)（DataStructures)是計算機(jī)程序設(shè)計的重要理論基礎(chǔ)，它是非數(shù)值性程序設(shè)計的基礎(chǔ)，也是實現(xiàn)編譯程序、數(shù)據(jù)庫系統(tǒng)、大型應(yīng)用程序等的重要基礎(chǔ)。它是計算機(jī)專業(yè)的一門核心課程，在整個專業(yè)教學(xué)中占有十分重要的地位，本課程將系統(tǒng)地介紹用計算機(jī)求解問題的典型數(shù)據(jù)對象的結(jié)構(gòu)特性。二、課程性質(zhì)用計算機(jī)來解決實際問題時，涉及到數(shù)據(jù)表示及數(shù)據(jù)處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對象，通過這兩方

2、面的學(xué)習(xí)，為后續(xù)課程，特別是軟件方面的課程打下了厚實的知識基礎(chǔ)，同時也提供了必要的技能訓(xùn)練。三、教學(xué)目的數(shù)據(jù)結(jié)構(gòu)作為一門主干課程主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對數(shù)據(jù)的各種操作。主要有三個方面：數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)的物理存儲結(jié)構(gòu)；對數(shù)據(jù)的操作（或算法）。通常，算法的設(shè)計取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)。在基礎(chǔ)方面，要求學(xué)生掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實現(xiàn)方法；在技能方面，通過系統(tǒng)學(xué)習(xí)能夠在不同存

3、儲結(jié)構(gòu)上實現(xiàn)不同的運算，并對算法設(shè)計和技巧有所體會。掌握：兩種存儲結(jié)構(gòu)上對棧所施加的基本運算的實現(xiàn)；兩種存儲結(jié)構(gòu)上對隊列所施加的基本運算的實現(xiàn)第4章串教學(xué)內(nèi)容：①串及其基本運算②串的定長順序存儲及基本運算（重點）③串的堆存儲結(jié)構(gòu)計了解：串的定義理解：串的存儲方式掌握：常用的串運算第5章數(shù)組和廣義表教學(xué)內(nèi)容：①多維數(shù)組②特殊矩陣的壓縮存儲（重點）③稀疏矩陣（重點，難點）④廣義表（難點）了解：廣義表的定義和基本運算理解：多維數(shù)組的結(jié)構(gòu)特點和