本書是《數(shù)據(jù)結構教程(Java語言描述)》(第2版微課視頻版)(李春葆、李筱馳主編,清華大學出版社出版,2025年,以下簡稱《教程》)的配套學習和上機實驗指導書,書中詳細給出了《教程》中所有練習題和上機實驗題的解題思路和參考答案,以及在線編程題的AC代碼。本書中的練習題和實驗題不僅涵蓋數(shù)據(jù)結構課程的基本知識點,還體現(xiàn)了各知識點的運用和擴展,學習、理解和借鑒這些參考答案是掌握和提高數(shù)據(jù)結構知識的最佳途徑。本書自成一體,可以脫離主教材單獨使用。
本書可作為高等院校計算機及相關專業(yè)學生的輔導教材。
黨的二十大報告指出: 教育、科技、人才是全面建設社會主義現(xiàn)代化國家的基礎性、戰(zhàn)略性支撐。必須堅持科技是第一生產(chǎn)力、人才是第一資源、創(chuàng)新是第一動力,深入實施科教興國戰(zhàn)略、人才強國戰(zhàn)略、創(chuàng)新驅(qū)動發(fā)展戰(zhàn)略,開辟發(fā)展新領域新賽道,不斷塑造發(fā)展新動能新優(yōu)勢。高等教育與經(jīng)濟社會發(fā)展緊密相連,對促進就業(yè)創(chuàng)業(yè)、助力經(jīng)濟社會發(fā)展、增進人民福祉具有重要意義。
本書是《數(shù)據(jù)結構教程(Java語言描述)》(第2版·微課視頻版)(李春葆、李筱馳主編,清華大學出版社出版,以下簡稱《教程》)的配套學習和上機實驗指導書,全書分為3章和一個附錄。
第1章按《教程》中的章順序給出所有練習題的解題思路和參考答案,包含88道問答題、91道算法分析和設計題,另外補充了237道單項選擇題。
為了強化數(shù)據(jù)結構實驗,《教程》中的實驗題分為上機實驗題部分和在線編程題部分,前者給學生提供集中上機實驗,后者使用了在線編程環(huán)境實驗,這里使用國內(nèi)著名的公共ACM訓練平臺POJ(北京大學,網(wǎng)址是http://poj.org/)和HDU(杭州電子科技大學,網(wǎng)址是http://acm.hdu.edu.cn/),選取的ACM實驗題目與課程內(nèi)容緊密結合,難度適中。第2章按《教程》中的章順序給出所有實驗題中上機實驗題部分的解題思路和參考答案,共包含38道上機實驗題,其中部分來自IT企業(yè)的面試題。第3章按《教程》中的章順序給出所有實驗題中在線編程題部分的解題思路和參考答案,共包含50道在線編程題,其中POJ平臺28道、HDU平臺22道。附錄中給出了實驗報告格式及其示例。
本書所有算法題和上機實驗題均上機調(diào)試通過,所有在線編程題均在POJ/HDU平臺中提交通過,采用的Java環(huán)境是Java 1.8。本書中同時列出了全部練習題和上機實驗題,因此自成一體,可以脫離《教程》單獨使用。本書提供所有程序源碼,
掃描封底的文泉云盤防盜碼,再掃描目錄
上方的二維碼可以下載。
感謝POJ和HDU網(wǎng)站無私的支持!由于作者水平所限,盡管不遺余力,書中仍可能存在不足之處,敬請教師和同學們批評指正。
作者2025年1月
李春葆,武漢大學計算機學院教授,主要研究方向為數(shù)據(jù)挖掘和算法設計。主持參加多項國家自然科學基金項目和重點科技攻關項目,主持多項省部級教學改革項目。長期從事本科生《數(shù)據(jù)結構》和《算法設計與分析》以及研究生《數(shù)據(jù)倉庫與數(shù)據(jù)挖掘》的教學工作,出版教材和論著20余部,其中《數(shù)據(jù)結構教程》等4本教材評為十一五和十二五國家級規(guī)劃教材,被數(shù)百所高校選作計算機及相關專業(yè)教材。
李筱馳,F(xiàn)acebook工作,4級程序員,研究領域為軟件開發(fā)。