圖書簡介
本書依據高職學生學習的特點,經過長期高職教學實踐成型。全書包括數據結構與算法、線性表、棧和佇列、串、遞歸、樹、圖、查找和內排序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
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