數據結構案例教程（C/C++版）

《數據結構案例教程（C/C++版）》是2014年清華大學出版社出版的圖書。

基本介紹

• 書名：數據結構案例教程（C/C++版） 
• ISBN：9787302376576
• 定價：35元
• 出版社：清華大學出版社
• 出版時間：2014-10-22
• 裝幀：平裝

圖書簡介

本書依據高職學生學習的特點，經過長期高職教學實踐成型。全書包括數據結構與算法、線性表、棧和佇列、串、遞歸、樹、圖、查找和內排序9部分內容，剔除了數組、矩陣、廣義表、外排序和檔案等內容，並將較難的內容編排到了“知識與技能擴展”部分，以供讀者作為選修內容學習。同時，對於實際工作中套用較少的知識點（如線段樹、並查集等）進行了精簡。
全書緊緊圍繞9部分內容，精心設計了9個有趣的“大話”形式的開場白，旨在通過輕快的類比，幫助學生巨觀理解對應的知識點。同時，每章均精選了相對應的經典案例，藉助這些案例的講解和分析，使學生在解決問題的過程中逐步掌握結構設計與算法，並提高學生的通識素養和專業興趣。
本書可作為高職學院和中職學校計算機相關專業的數據結構和算法教程，同時也可作為程式設計開發者和愛好者的學習參考用書。

目錄

第1章數據結構與算法...............................................................................................1

開場白..........................................................................................................................1

1.1案例提出——高斯的巧妙解題.........................................................................2

1.2知識點學習.........................................................................................................3

1.2.1數據結構................................................................................................3

1.2.2算法......................................................................................................12

1.2.3數據結構+算法=程式......................................................................17

1.3案例問題解決...................................................................................................17

1.3.11787年高斯算法——比較算法優劣.................................................17

1.3.22014年高斯算法——比較結構優劣.................................................18

1.4知識與技能擴展...............................................................................................18

課後習題....................................................................................................................19

上機實戰....................................................................................................................20

第2章線性表.............................................................................................................22

開場白........................................................................................................................22

2.1案例提出——約瑟夫與海盜...........................................................................23

2.2知識點學習.......................................................................................................23

2.2.1線性表..................................................................................................23

2.2.2線性表的順序存儲結構......................................................................25

2.2.3線性表的鏈式存儲結構......................................................................30

2.2.4靜態鍊表..............................................................................................42

2.3案例問題解決...................................................................................................42

2.3.1用順序表解決約瑟夫問題..................................................................43

2.3.2用循環鍊表解決約瑟夫問題..............................................................44

2.4知識與技能擴展...............................................................................................47

課後習題....................................................................................................................48

上機實戰....................................................................................................................48

數據結構案例教程（C/C++版）

IV

第3章棧和佇列.........................................................................................................50

開場白........................................................................................................................50