奧賽經(jīng)典高級(jí)教程系列：信息學(xué)奧林匹克教程數(shù)據(jù)結(jié)構(gòu)篇

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

　　向期中，長(zhǎng)郡中學(xué)特級(jí)教師，湖南省計(jì)算機(jī)學(xué)會(huì)理事，國(guó)際金牌教練，國(guó)家教育部計(jì)算機(jī)課程咨詢委員會(huì)委員。對(duì)中小學(xué)計(jì)算機(jī)教育事業(yè)有一種執(zhí)著的追求，參加工作20年來，一直以“當(dāng)一流教師，辦一流教育，出一流人才”為自己的工作目標(biāo)，對(duì)中小學(xué)計(jì)算機(jī)教學(xué)和青少年信息學(xué)奧林匹克競(jìng)賽的輔導(dǎo)傾注了全部熱情和心血。在信息學(xué)奧林匹克競(jìng)賽培訓(xùn)中把“先做人，后成才”的育人理念貫穿到整個(gè)奧賽培訓(xùn)的始終，學(xué)生在愉快的學(xué)習(xí)中取得了一個(gè)個(gè)輝煌的成績(jī)：在近幾年的信息學(xué)奧林匹克競(jìng)賽中，輔導(dǎo)的學(xué)生有100多人獲湖南省一等獎(jiǎng)，11人次進(jìn)入國(guó)家集訓(xùn)隊(duì)，3人進(jìn)入國(guó)家代表隊(duì)，3人獲國(guó)際金牌。撰寫了《信息學(xué)（計(jì)算機(jī)）國(guó)際奧林匹克Turbo Pas—cal 6.0》等十多部信息學(xué)專著。多次榮獲園丁獎(jiǎng)和全國(guó)優(yōu)秀輔導(dǎo)員稱號(hào)，還先后獲得全國(guó)中小學(xué)計(jì)算機(jī)教育先進(jìn)工作者、湖南省優(yōu)秀教師和全國(guó)信息學(xué)奧林匹克競(jìng)賽高級(jí)指導(dǎo)教師等榮譽(yù)稱號(hào)。