奧賽經典·高級教程系列-信息學奧林匹克教程·數據結構篇

內容介紹

《奧賽經典高級教程系列?信息學奧林匹克教程:數據結構篇》主要內容：為了進一步推廣、普及計算機技術，提高競賽水平，在原來編寫的一套《信息學奧林匹克教程》（基礎篇?提高篇?語言篇）的基礎了，我們又編寫了這本《數據結構篇》。
《奧賽經典高級教程系列?信息學奧林匹克教程:數據結構篇》主要幫助學生全面地掌握數據結構知識與套用技巧，相對於其他數據結構書不同之處就在於增加了一些針對性的例題和習題，著眼點是提高數據結構的套用方法與技巧，是一本具有實戰意義的教材。
從邏輯角度看，數據可歸結為三種基本結構：線性結構、樹結構和圖結構；從存儲角度看，數據可歸結為四種基本結構：順序結構、連結結構、索引結構和散列結構。每一種邏輯結構可根據不同需要採用不同的存儲結構，或者不同的存儲結構的組合。數據的邏輯結構和存儲結構確定後，再結合指定運算的算法，就容易利用一種程式設計語言編寫出程式。通過數據結構的學習，能夠大大提高程式設計能力和水平。
《奧賽經典高級教程系列?信息學奧林匹克教程:數據結構篇》是為廣大信息學愛好者學習數據結構而精心編著的一本教材。《奧賽經典高級教程系列?信息學奧林匹克教程:數據結構篇》內容比較全面，著重於實用與實戰，在算法分析上簡明扼要，細緻清晰，便於自學。全書共分十章：第一章為概論，它為學習以後的各章做準備；第二章至第五章為線性結構；第六章和第七章分別為樹結構和圖結構，分別討論了每一種邏輯結構所對應的存儲結構和相應的算法；第八章和第九章分別為查找與排序，它包含了數據處理中主要使用的幾種查找和內排序方法；最後一章為讀者提供了檢測知識的模擬試題及解答。

作者介紹

向期中，長郡中學特級教師，湖南省計算機學會理事，國際金牌教練，國家教育部計算機課程諮詢委員會委員。對中國小計算機教育事業有一種執著的追求，參加工作20年來，一直以“當一流教師，辦一流教育，出一流人才”為自己的工作目標，對中國小計算機教學和青少年信息學奧林匹克競賽的輔導傾注了全部熱情和心血。在信息學奧林匹克競賽培訓中把“先做人，後成才”的育人理念貫穿到整個奧賽培訓的始終，學生在愉快的學習中取得了一個個輝煌的成績：在近幾年的信息學奧林匹克競賽中，輔導的學生有100多人獲湖南省一等獎，11人次進入國家集訓隊，3人進入國家代表隊，3人獲國際金牌。撰寫了《信息學（計算機）國際奧林匹克Turbo Pascal6.0》等十多部信息學專著。多次榮獲園丁獎和全國優秀輔導員稱號，還先後獲得全國中國小計算機教育先進工作者、湖南省優秀教師和全國信息學奧林匹克競賽高級指導教師等榮譽稱號。

作品目錄

1 概論 1.1 基本術語 1.2 算法描述 1.3 算法評價 1.4 Pascal語言中的數據類型 1.5 小結 習題一2 線性表 2.1 線性表的定義和順序存儲 2.2 線性表的運算 2.3 線性鍊表及連結存儲 2.4 線性表的套用舉例 2.5 小結 習題二3 棧和佇列 3.1 棧 3.2 棧的套用舉例 3.3 佇列 3.4 佇列的套用舉例 3.5 連結的棧和佇列 3.6 小結 習題三4 串 4.1 串的基本概念 4.2 串的定義 4.3 串的實現及基本運算 4.4 串的套用 4.5 小結 習題四5 數組、特殊矩陣和廣義表 5.1 多維數組 5.2 稀疏矩陣 5.3 特殊矩陣的壓縮存儲 5.4 廣義表 5.5 小結 習題五6 樹 6.1 樹的概念 6.2 二叉樹 6.3 二叉樹的運算 6.4 二叉搜尋樹 6.5 哈夫曼樹 6.6 樹的存儲結構和運算 6.7 樹、森林和二叉樹的轉換 6.8 最近公共祖先 6.9 樹狀數組 6.10 並查集 6.11 樹的套用舉例 6.12 小結 習題六7 圖 7.1 圖的概念 7.2 圖的基本術語 7.3 圖的存儲結構 7.4 圖的遍歷 7.5 圖的生成樹與最小生成樹 7.6 最短路徑 7.7 拓撲排序 7.8 關鍵路徑 7.9 圖的套用舉例 7.10 小結 習題七8 查找 8.1 查找的基本概念 8.2 順序表查找 8.3 索引查找 8.4 散列查找 8.5 樹表查找 8.6 查找的套用舉例 8.7 小結 習題八9 排序 9.1 排序的基本概念 9.2 簡單排序算法 9.3 快速排序 9.4 堆排序 9.5 歸併排序 9.6 各種排序方法比較 9.7 線性時間排序 9.8 排序的套用舉例 9.9 小結 習題九10 模擬試題 10.1 數據結構綜合測試一 10.2 數據結構綜合測試二 10.3 數據結構綜合測試三 10.4 數據結構綜合測試四 10.5 數據結構綜合測試一參考答案 10.6 數據結構綜合測試二參考答案 10.7 數據結構綜合測試三參考答案 10.8 數據結構綜合測試四參考答案習題參考答案