信息學(xué)競(jìng)賽寶典:數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式,往往同高效的檢索算法和索引技術(shù)有關(guān)。學(xué)習(xí)和掌握數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí),使我們能夠更好地運(yùn)用計(jì)算機(jī)來(lái)解決實(shí)際問(wèn)題。為了提高讀者的學(xué)習(xí)效率,本書直接從各類競(jìng)賽真題入手,以精練而準(zhǔn)確的語(yǔ)言、全面細(xì)致地介紹了信息學(xué)競(jìng)賽中經(jīng)常用到的數(shù)據(jù)結(jié)構(gòu)類型,包括鏈表、堆棧、隊(duì)列、樹(shù)、圖等。本書精挑細(xì)選、由淺入深地安排了相關(guān)習(xí)題。考慮讀者接受水平的差異,一般在引入新知識(shí)點(diǎn)的題目時(shí),本書會(huì)提供該題目的完整參考代碼,但隨著讀者對(duì)此知識(shí)點(diǎn)的理解逐步加深,后續(xù)的同類型題目將逐步向僅提供算法思路、提供偽代碼和無(wú)任何提示的方式轉(zhuǎn)變。此外,對(duì)于一些思維跨度較大的題目,本書會(huì)酌情給予讀者一定的提示。本書可以與《信息學(xué)競(jìng)賽寶典基礎(chǔ)算法》同步學(xué)習(xí),也可以作為有一定編程基礎(chǔ)的讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)算法的獨(dú)立用書。
·9.7萬(wàn)字