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

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

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

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