數(shù)據(jù)結(jié)構(gòu)主要學(xué)習(xí)內(nèi)容

數(shù)據(jù)結(jié)構(gòu)與算法主講人：陳安龍電子科技大學(xué)信息與軟件工程學(xué)院1DesignByChenAnlong第1章緒論第2章線性表第3章樹第4章圖第6章查找第7章排序主要內(nèi)容2DesignByChenAnlong第1章緒論本章主要學(xué)習(xí)內(nèi)容什么是數(shù)據(jù)數(shù)據(jù)元素?cái)?shù)據(jù)對(duì)象數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)類型、抽象數(shù)據(jù)類型算法的定義、算法的特性、算法的時(shí)空代價(jià)3DesignByChenAnlong本章要求掌握數(shù)據(jù)結(jié)構(gòu)的主要研究?jī)?nèi)容掌握數(shù)據(jù)結(jié)構(gòu)的含義對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)有一個(gè)初步的認(rèn)識(shí)理解算法的時(shí)間復(fù)雜度和空間復(fù)雜度理解數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的關(guān)系掌握算法的特性和度量算法優(yōu)劣的標(biāo)準(zhǔn)。4DesignByChenAnlong本章重點(diǎn)內(nèi)容數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型定義數(shù)據(jù)結(jié)構(gòu)的含義順序存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)線性結(jié)構(gòu)非線性結(jié)構(gòu)5DesignByChenAnlong本章難點(diǎn)抽象數(shù)據(jù)類型算法的時(shí)間復(fù)雜度空間復(fù)雜度6DesignByChenAnlong第2章線性表本章主要學(xué)習(xí)內(nèi)容線性表的特點(diǎn)、基本運(yùn)算、線性表的順序存儲(chǔ)、線性表的鏈?zhǔn)酱鎯?chǔ)順序表的靜態(tài)分配和動(dòng)態(tài)分配；鏈?zhǔn)酱鎯?chǔ)的單向鏈表、單向循環(huán)鏈表、雙向鏈表、雙向循環(huán)鏈表受限的線性表?xiàng)：完?duì)列定義棧的入棧，出棧，取棧頂元素操作，棧的兩種存儲(chǔ)結(jié)構(gòu)：順序棧和鏈棧。隊(duì)列的入隊(duì)，出隊(duì)等基本操作，循環(huán)隊(duì)列，鏈隊(duì)列的表示，實(shí)現(xiàn)及特點(diǎn)。遞歸的概念，特點(diǎn)及遞歸算法的設(shè)計(jì)數(shù)組的按行和按列的存儲(chǔ)方式，兩種存儲(chǔ)方式下數(shù)組元素存儲(chǔ)地址的計(jì)算方法，稀疏矩陣的概念及三元組及十字鏈表的壓縮存儲(chǔ)方式，稀疏矩陣的轉(zhuǎn)置，相乘等基本操作。7DesignByChenAnlong本章要求理解線形表的4類基本操作類型掌握線性表的兩種存儲(chǔ)表示及其實(shí)現(xiàn)掌握順序表和鏈表的一些常見操作理解順序表和鏈表在存儲(chǔ)及實(shí)現(xiàn)上的異同理解雙向鏈表，循環(huán)鏈表，雙向循環(huán)鏈表和靜態(tài)鏈表的存儲(chǔ)特征及用途。掌握棧和隊(duì)列定義，特征及基本操作，掌握這兩種線性結(jié)構(gòu)的應(yīng)用場(chǎng)合，理解假溢出的概念，掌握循環(huán)隊(duì)列的入隊(duì)，出隊(duì)，判滿，判空等基本操作，理解遞歸的含義及遞歸算法設(shè)計(jì)的思想。掌握數(shù)組的地址計(jì)算方法掌握稀疏矩陣的概念及稀疏矩陣的兩種存儲(chǔ)方法理解稀疏矩陣的相關(guān)計(jì)算方法。8DesignByChenAnlong本章重點(diǎn)順序表和鏈表的C語言表示的數(shù)據(jù)結(jié)構(gòu)，以及對(duì)應(yīng)結(jié)構(gòu)插入，刪除，查詢等常見操作。棧和隊(duì)列的定義，棧的入棧，出棧操作，隊(duì)列及鏈隊(duì)列的的入隊(duì)，出隊(duì)操作，循環(huán)隊(duì)列的判空，判滿。數(shù)組的兩種存儲(chǔ)方式，稀疏矩陣的概念及表示方法。9DesignByChenAnlong本章裕難點(diǎn)順序宣表和腎鏈表乒的存葉儲(chǔ)和副在此巷兩種若存儲(chǔ)插映像偶上的短基本娛操作雙向交循環(huán)天鏈表遣和靜眨態(tài)鏈丹表的顛插入付與刪飲除一元箱多項(xiàng)伴式的守加法忍和乘哥法運(yùn)費(fèi)算。棧和喚隊(duì)列鴿的基剩本操何作，努遞歸禮算法旺的設(shè)狀計(jì)。稀疏館矩陣車的三垃元組轟和十澇字鏈偏表的脾表示朱方式赤及實(shí)呼現(xiàn)算恒法，質(zhì)如快氏速矩閑陣轉(zhuǎn)挑置。10De汗si叼gn釣B司y顯Ch偉enAn垂lo港ng第3章作樹本章持主要拆學(xué)習(xí)壓內(nèi)容樹的漫定義鋪和基債本術(shù)滋語二叉烤樹的握定義宮及性狡質(zhì)，椅滿二費(fèi)叉樹鑼和完坑全二翅叉樹鞭的概稻念及笨特征蓋，二墳叉樹宮的順還序存術(shù)儲(chǔ)和那鏈?zhǔn)椒复鎯?chǔ)二叉漲樹的途前序覺，中默序和紛后序闊遍歷醫(yī)方法平，線莫索二歷叉樹概的構(gòu)帆建，患線索影二叉未樹中糟的節(jié)偶點(diǎn)插元入與里刪除樹和尿森林懇的三頌種存圖儲(chǔ)表?xiàng)U示方綁法及彼其遍炊歷操粘作，蛙二叉舒樹，貓樹及條森林辮間的慈相互可轉(zhuǎn)換二叉果排序收樹，飽二叉碰平衡血樹，B-樹，再鍵樹旱，四叉械樹，2-測(cè)3樹的伴基本感概念倉(cāng)及相申應(yīng)的閘查找皮方法敵，節(jié)發(fā)點(diǎn)增燒刪方象法二叉響樹及捷樹的嶺典型助應(yīng)用——表達(dá)下式求月值，香哈夫摔曼樹他的構(gòu)沾建和駱哈夫拒曼編銷碼堆的域構(gòu)建爐和堆閑排序埋方法11De肉si寬gn去B贈(zèng)y罪Ch鍋enAn目lo頸ng本章武要求掌握疏二叉釀樹，晚樹，牽森林壺的基收本概倉(cāng)念理解陶滿二寶叉樹氧和完謝全二潮叉樹萍的概裹念和鎖特征冷。掌握?qǐng)鰳涞某时闅v歉以及元之間唉的相添互轉(zhuǎn)述換掌握仆二叉青樹的金基本響性質(zhì)掌握哥線索儲(chǔ)二叉朱樹的勒構(gòu)建削以及同在線乓索二純叉樹志上的熊基本誓操作掌握才二叉迫排序鴉樹，賞二叉姐平衡從樹，B-樹，2-兆3樹的璃基本雕操作掌握勢(shì)哈夫駐曼樹豎的構(gòu)軍建，追哈夫般曼編億碼，隆堆排洞序方兆法12De爬si剩gn茅B臨y絹Ch低enAn紙lo愛ng本章古重點(diǎn)二叉飾樹，苗樹，討森林部的基制本概崗念和島遍歷宗操作二叉粱樹，殊樹及躍森林開相互拴間的削轉(zhuǎn)換線索寺二叉冰樹的碼構(gòu)建揮，線陪索二追叉樹鮮中節(jié)蠢點(diǎn)的尺刪除越，二叉嘴排序楊樹，夠二叉哪平衡鑒樹，B-樹，2-贏3樹的諷基本獨(dú)操作只，哈洽夫曼障樹的根定義別和建絹立13De脫si收gn畜B愉y撒Ch罰enAn疾lo瞇ng本章充難點(diǎn)二叉哪樹，里樹，劇森林家的各碗種遍蒜歷線索盟二叉饑樹的景構(gòu)建線索近二叉啄樹中懂節(jié)點(diǎn)氏的刪寺除含左鉛子樹吐和右鄙子樹脾的二慚叉排爪序樹停節(jié)點(diǎn)掘刪除礦方法二叉情平衡革樹的4種調(diào)永整方需法堆的濫調(diào)整哈夫覺曼編宜碼14De朵si汗gn打B脊y限Ch雷enAn閥lo競(jìng)ng第4章賭圖本章洲主要客學(xué)習(xí)車內(nèi)容圖的河基本上概念偏和基叫本術(shù)安語圖的循存儲(chǔ)任結(jié)構(gòu)蛾，圖趟的遍薄歷圖的灶基本節(jié)操作鑼和存宏儲(chǔ)方類法——鄰接散矩陣底、關(guān)刪聯(lián)矩爛陣、莊鄰接株表、浪逆鄰善接表花、十診字鏈勻表圖的輸遍歷司方法——深度新優(yōu)先幻玉和寬吸度優(yōu)星先，圖的哄生成辮樹和課最小產(chǎn)生成村樹最小挎生成名樹的車兩種具構(gòu)建副方法——普里痰姆和晝克魯緒斯卡隙爾。最短高路徑額、關(guān)哈鍵路王徑最短渴路徑躲的求怖取方閉法——迪杰靈斯特蘆拉和畜弗洛茅伊德伙方法蘭，有向革無環(huán)說圖的桑拓?fù)浯渑判蚨韬完P(guān)傅鍵路修徑求毯取。15De抱si燦gn詳B乘y戲Ch折enAn旦lo嫁ng本章壇要求掌握霜圖的兩基本孫概念吧和術(shù)奴語圖的肆存儲(chǔ)索結(jié)構(gòu)——鄰接何矩陣步和鄰梢接表圖基凡本操起作——深度祥優(yōu)先餃和廣透度優(yōu)禁先遍沈歷最小體生成炸樹、彎結(jié)點(diǎn)器間的拾最短里路徑圖的云拓?fù)浼徟判蛱砸约傲x關(guān)鍵矮路徑蠅。理解城圖的丹層次喉遍歷敲，圖渴的連略通分境支及吩圖的且基本溜應(yīng)用捎。16De觸si崗gn乎B還y適Ch念enAn猶lo扒ng本章折重點(diǎn)圖的除鄰接涂矩陣規(guī)和鄰嶺接表飯的存為儲(chǔ)表救示圖的屋深度歐優(yōu)先棟和廣島度優(yōu)框先遍硬歷圖的樂最小堤生成睡樹及塔其求腫取方郊法圖中士?jī)山Y(jié)汽點(diǎn)間舅及所壁有結(jié)揀點(diǎn)間向的最從短路撫徑求衰取有向脾無環(huán)結(jié)圖的老拓?fù)渫雠判蜿P(guān)鍵頃路徑址的求牢取方紡法。17De戒si驕gn迷B赤y步Ch閣enAn堆lo濃ng本章脊難點(diǎn)圖的麗基本溉操作坡和存袍儲(chǔ)方幸法——鄰接詞矩陣咐、關(guān)比聯(lián)矩接陣、識(shí)鄰接張表、鍋逆鄰絞接表幣、十脆字鏈決表圖的護(hù)生成辮樹和面最小尿生成跳樹最小壓生成住樹的謎兩種應(yīng)構(gòu)建翁方法——普里突姆和截克魯姓斯卡爪爾。最短患路徑渴、關(guān)污鍵路懸徑最短協(xié)路徑孝的求濕取方鏟法——迪杰蝕斯特交拉和雹弗洛閑伊德還方法18De兩si粗gn狡B扇y捏Ch疏enAn掩lo循ng第6章校查找本章嫂主要容學(xué)習(xí)城內(nèi)容查找蠢的基江本概粥念和獸術(shù)語順序漏查找折半義查找索引鈴查找剝的方貌法。哈希脫表的康基本嘴概念哈希私函數(shù)稻構(gòu)造匆方法墻及沖秘突處塑理策足略哈希姑表的撫查找燈，刪啄除等壇操作惕方法代。19De細(xì)si許gn午B岔y枝Ch廊enAn底lo扣ng本章說要求掌握岡順序扔查找租，折而半查輕找，簽索引耳查找屈以及岔哈希稈表的截查找制方法掌握壇哈希鞠函數(shù)珠的基麗本構(gòu)勵(lì)造方槍法掌握丹解決企地址設(shè)沖突撇的基召本策迫略。理解穴各查裙找算皺法的功時(shí)間戚復(fù)雜泡度和聾空間頂復(fù)雜嗓度。20De練si蹲gn窯B雨y置Ch蓬enAn徹lo袋ng本章低重點(diǎn)順序介表的掩順序善查找有序晉表的壯折半亞查找哈希朋表的累查找哈希吧函數(shù)雜的構(gòu)焰造和功地址壟沖突市解決拉辦法首。21De偽si診gn熄B己y弱Ch宮enAn新lo雄ng本章?lián)祀y點(diǎn)折半必查找哈希飯查找22De員si拌gn頂B吧y柿Ch捐enAn助lo霧ng第7章朵排序本章劈燕主要史學(xué)習(xí)考內(nèi)容排序釋的基照本概聾念排序敵算法文及復(fù)講雜度蠢分析插入頭排序畝，快有速排旋序，掃選擇松排序南，堆苦排序歸并竟排序坡和基撲數(shù)排最序23De杜si校gn撒B膏y腫Ch久enAn升lo薯ng本章貼要求掌握夾直接悉插入堅(jiān)排序掌握迷折半婦插入辰排序掌握瞎希爾竭排序役等插些入排逗序算億法掌握暮冒泡笑排序矛和快橫速排綿序，寒歸并茄排序繩和基癥數(shù)排根序算革法了解夾各種瞎排序島算法仆的穩(wěn)拍定性回和時(shí)閘空性腔能分兆析了解編外部?jī)?nèi)排序腔的基孝本思趁想和促過程喪。24De廁si龜gn卸