數(shù)據(jù)結(jié)構(gòu)編程實驗

　　本書以知識體系結(jié)構(gòu)和思維方式兩個方面作為主線，分成四大篇14章介紹了基本編程能力的實驗（基礎(chǔ)）、線性數(shù)據(jù)結(jié)構(gòu)的編程實驗（線性表）、層次類非線性表的編程實驗（樹）以及群聚類非線性表的編程實驗（圖），并將“排序”和“搜索”的內(nèi)容融合到相關(guān)章節(jié)中。每章節(jié)由實驗范例和題庫兩個部分組成，試題全部選自ACM國際大學(xué)生程序設(shè)計競賽和其他程序設(shè)計競賽，共204題，并給出了試題來源和在線測試地址。每個實驗范例不僅有詳盡的知識要點闡述和試題解析，而且列出了寫有詳細注釋的參考程序；而題庫中的所有試題無論難易，都有清晰的提示。該書還附帶了存儲所有試題的英文原版描述和大部分試題的測試數(shù)據(jù)等資料的光盤。

　　本書的實驗范例部分可以作為程序設(shè)計語言和數(shù)據(jù)結(jié)構(gòu)的實驗教材，供大學(xué)教學(xué)使用；題庫部分則可以作為計算機專業(yè)學(xué)生的研修資料和程序設(shè)計競賽的培訓(xùn)教材。

目錄

前言

第一篇　 基本能力的編程實驗

　第1章　 簡單計算的編程實驗

　　1.1　 改進程序書寫風(fēng)格的實驗范例

　　1.2　 正確處理多組測試數(shù)據(jù)的實驗范例

　　1.3　 提高實數(shù)精度的實驗范例

　　1.4　 使用二分法提高計算時效的實驗范例

　　1.5　 相關(guān)題庫

　第2章　 簡單模擬的編程實驗

　　2.1　 直敘式模擬的實驗范例

　　2.2　 篩選法模擬的實驗范例

　　2.3　 構(gòu)造法模擬的實驗范例

　　2.4　 相關(guān)題庫

　第3章　 簡單遞歸的編程實驗

　　3.1　 計算遞歸函數(shù)的實驗范例

 

....

數(shù)據(jù)結(jié)構(gòu)編程實驗