嚴蔚敏數(shù)據(jù)結(jié)構(gòu)PPT課件

1、數(shù)據(jù)結(jié)構(gòu)目錄,第一章：緒論 第二章： 第三章： 第四章： 第五章： 第六章： 第七章： 第八章： 第九章： 第十章：排序,算法與數(shù)據(jù)結(jié)構(gòu),教材：數(shù)據(jù)結(jié)構(gòu)(C語言版)。嚴蔚敏，吳偉民 編 著。清華大學(xué)出版社。 參考文獻： 1 數(shù)據(jù)結(jié)構(gòu) 。張選平，雷詠梅 編， 嚴蔚敏 審。 機械工業(yè)出版社。 2 數(shù)據(jù)結(jié)構(gòu)與算法分析。Clifford A. Shaffer著， 張 銘，劉曉丹 譯。電子工業(yè)出版社。 3。

2、第 3章 棧和隊列 棧和隊列是兩種應(yīng)用非常廣泛的數(shù)據(jù)結(jié)構(gòu) ，它們都 來自線性表數(shù)據(jù)結(jié)構(gòu)， 都是 操作受限 的線性表 。 棧在計算機的實現(xiàn)有多種方式： 硬堆棧 ：利用 CPU中的某些寄存器組或類似的硬 件或使用內(nèi)存的特殊區(qū)域來實現(xiàn)。這類堆棧容。

3、第 4章 串 String 4.1 串類型的定義 4.2 串的表示和實現(xiàn) 4.3 串的模式匹配算法 記為： s a1 a2 . a n n0 串名 串值用 括起來 串 即字符串，是由零個或多個字符組成的 有限 序列， 是 數(shù)據(jù) 元素為單個字。

4、第五章 樹,樹是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，是以分支關(guān)系定義的層次結(jié)構(gòu) 5.1 樹的定義 定義 定義：樹(tree)是n(n0)個結(jié)點的有限集T，其中： 有且僅有一個特定的結(jié)點，稱為樹的根(root) 當(dāng)n1時，其余結(jié)點可分為m(m0)個互不相交的有限集T1,T2,Tm，其中每一個集合本身又是一棵樹，稱為根的子樹(subtree) 特點： 樹中至少有一個結(jié)點根 樹中各子樹是互不相交的集合,根,。

5、第四章 串,【課前思考】,從數(shù)據(jù)結(jié)構(gòu)的觀點來說，串是一種特殊的線性表;但就數(shù)據(jù)類型而言，串不是線性表。,希望你帶著這個問題開始這一章的學(xué)習(xí)，并能在學(xué)完這一章的內(nèi)容之后能得出正確的結(jié)論。,【學(xué)習(xí)目標】,1. 理解“串”類型定義中各基本操作的特點，并能正確利用它們進行串的其它操作。 2. 理解串類型的各種存儲表示方法。 3. 理解串匹配的各種算法。,【重點和難點】,相對于其它各個知識點而言，本章非整個課程的重點，鑒于串已是多數(shù)高級語言中已經(jīng)實現(xiàn)的數(shù)據(jù)類型，因此本章重點僅在于了解串類型定義中各基本操作的定義以及串的實現(xiàn)方。

6、2021年4月19日星期一第1頁 第 七 章圖 2021年4月19日星期一第2頁 課前思考1. 同學(xué)們有沒有發(fā)現(xiàn)現(xiàn)在的十字路口的交通燈已從過去的一對改為三對，即每個方向的直行左拐和右拐能否通行都有相應(yīng)的交通燈指明。你能否對某個丁字路口的6條。

7、2021年5月21日星期五第1頁 第 七 章圖 2021年5月21日星期五第2頁 課前思考1. 同學(xué)們有沒有發(fā)現(xiàn)現(xiàn)在的十字路口的交通燈已從過去的一對改為三對，即每個方向的直行左拐和右拐能否通行都有相應(yīng)的交通燈指明。你能否對某個丁字路口的6條。