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

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

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

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

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

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

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