《數(shù)據(jù)結(jié)構(gòu)編程實驗》是大學程序設計課程與競賽訓練教材系列的部著作。在出版本書第1版的時候，我們的初心是基于程序設計競賽的試題，以全面、系統(tǒng)地磨煉和提高學生通過編程解決問題的能力為目標，出版既能用于大學程序設計類課程的教學和實驗，又能用于程序設計競賽選手訓練的系列著作。
經(jīng)過多年的努力，大學程序設計課程與競賽訓練教材系列不斷完善。這套教材基于以下指導思想：
1）程序設計競賽是通過編程解決問題的競賽。國際大學生程序設計競賽（International Collegiate Programming Contest，ICPC）和中學生國際信息學奧賽（International Olympiad in Informatics，IOI）在20世紀80年代中后期走向成熟之后， 30多年來積累了海量的試題。這些來自全球各地、凝聚了無數(shù)命題者心血和智慧的試題，不僅可以用于程序設計競賽選手的訓練，而且可以用于程序設計類課程的教學和實驗，能夠系統(tǒng)、全面地提高學生通過編程解決問題的能力。
2）我們認為，評價一個人的專業(yè)能力要看兩個方面：①知識體系，他能用哪些知識去解決問題，或者說，哪些是他真正掌握并能應用的知識，而不僅僅是他學過什么知識；②思維方式，當他面對問題，特別是不太標準化的問題的時候，解決問題的策略是什么。對于程序設計競賽選手，要求的知識體系可以概括為1984年圖靈獎得主Nicklaus Wirth提出的著名公式算法 數(shù)據(jù)結(jié)構(gòu)=程序，這也是計算機學科知識體系的核心部分。因此，本系列的前兩部著作分別是《數(shù)據(jù)結(jié)構(gòu)編程實驗》和《算法設計編程實驗》。對于需要采用某些策略進行求解的程序設計試題，比如，不采用常用的數(shù)據(jù)結(jié)構(gòu)或者解題的算法要進行優(yōu)化等，我們對相關試題進行分析、整理，編寫了本系列的第三部著作《程序設計解題策略》。
3）從本質(zhì)上說，程序設計是技術。所以，首先牢記學習編程要不斷實踐，實踐，再實踐。本系列選用大量程序設計競賽的試題，以案例教學的方式進行教學實驗并安排學生進行解題訓練。其次，以系統(tǒng)的方法實踐。本系列基于高校通常采用的教學大綱，以系統(tǒng)、全面提高學生通過編程解決問題的能力為目標，以程序設計競賽的試題以及詳細的解析、帶注解的程序作為實驗，在每一章的結(jié)束部分給出相關題庫以及解題提示，并對大部分試題給出官方的測試數(shù)據(jù)。
基于上述指導思想，我們在中國大陸出版了本系列的簡體中文版，在中國臺灣地區(qū)出版了繁體中文版，在美國由CRC Press出版了英文版。
對于本書，我們在機械工業(yè)出版社出版了第1版和第2版，在中國臺灣地區(qū)出版了繁體版的第1版和第2版。2016年，我們在CRC Press出版了本書的英文版Data Structure Practice: for Collegiate Programming Contest and Education。在本書的中、英文版廣泛使用的基礎上，我們對第2版進行了脫胎換骨的改進，編寫了本書的第3版。
本書基于數(shù)據(jù)結(jié)構(gòu)課程的知識體系，采用循序漸進的原則編寫而成。全書分四篇（共15章），即訓練基本編程能力的實驗、線性表的編程實驗、樹的編程實驗和圖的編程實驗。在每一章中，首先介紹相關的數(shù)據(jù)結(jié)構(gòu)知識，然后給出相應的實驗范例，并在章末給出相關題庫。
篇訓練基本編程能力的實驗適合剛學會程序設計語言的讀者。這部分包括3章：第1章簡單計算的編程實驗、第2章簡單模擬的編程實驗和第3章遞歸與回溯法的編程實驗。與本書第2版相比，這一篇對正確處理多個測試用例、在實數(shù)和整數(shù)之間轉(zhuǎn)換、二分法、實數(shù)精度、遞歸、回溯的實驗做了較大改進。
數(shù)據(jù)結(jié)構(gòu)分為3類，即線性表、樹和圖，分別在本書的第二篇線性表的編程實驗、第三篇樹的編程實驗和第四篇圖的編程實驗中按知識體系展開實驗，而排序和搜索的實驗則是和具體的數(shù)據(jù)結(jié)構(gòu)結(jié)合，在相應的章節(jié)里加以介紹。
第二篇線性表的編程實驗包括4章：第4章應用直接存取類線性表編程給出數(shù)組和字符串的實驗；第5章應用順序存取類線性表編程介紹鏈接存儲結(jié)構(gòu)（指針）、棧、隊列的實驗；第6章應用廣義索引類線性表編程包含詞典解題和散列技術的實驗；第7章線性表排序的編程實驗從使用STL完成排序以及編程實現(xiàn)排序算法兩方面給出線性表排序的實驗。與本書第2版相比，本篇對高精度運算、棧、隊列等的實驗做了較大改進，并增加了Manacher算法和應用散列技術處理字符串的實驗。
第三篇樹的編程實驗包括3章：第8章采用樹結(jié)構(gòu)的非線性表編程、第9章應用二叉樹的基本概念編程和第10章應用經(jīng)典二叉樹編程。相比于本書第2版，本篇對并查集、樹狀數(shù)組、二叉樹路徑和遍歷、二叉搜索樹、樹堆、赫夫曼樹的實驗做了較大改進，并增加了用Trie樹查詢字符串、用AC自動機進行多模式匹配、應用典型二叉樹、AVL樹、伸展樹的實驗。
第四篇圖的編程實驗包括5章：第11章應用圖的遍歷算法編程、第12章應用小生成樹算法編程、第13章應用路算法編程、第14章二分圖、網(wǎng)絡流算法編程和第15章應用狀態(tài)空間搜索編程。相比于本書第2版，本篇對BFS、DFS、拓撲排序、路、二分圖、網(wǎng)絡流、優(yōu)化狀態(tài)空間搜索、游戲樹的實驗做了較大改進，并增加了計算圖的連通性、Tarjan算法、生成樹的實驗。
本書可用作高校數(shù)據(jù)結(jié)構(gòu)、程序設計語言以及離散數(shù)學等課程的實驗教材，也可用作程序設計競賽選手的系統(tǒng)訓練參考書籍。對于本書，我們的使用建議是：書中各章的實驗范例可以用于數(shù)據(jù)結(jié)構(gòu)、程序設計語言以及離散數(shù)學相關課程的教學、實驗和上機作業(yè)，以及程序設計競賽選手掌握相關知識點的入門訓練；每章后給出的相關題庫中的試題可以作為程序設計競賽選手的專項訓練試題，以及學生進一步提高編程能力的練習題。
我們對浩如煙海的ACM-ICPC程序設計競賽區(qū)預賽和總決賽、各種大學生程序設計競賽、在線程序設計競賽以及中學生信息學奧林匹克競賽的試題進行了分析和整理，從中精選出306道試題作為本書的試題。其中，160道試題為實驗范例試題，每道試題不僅有詳盡的解析，還給出標有詳細注釋的參考程序；另外的146道試題為題庫試題，所有試題都有清晰的提示。
在華章網(wǎng)站（www.hzbook.com）上提供了本書所有試題的英文原版描述以及大部分試題的官方測試數(shù)據(jù)和解答程序。限于篇幅，書中部分實驗范例試題的參考程序未放在書中，而是以PDF文件的形式和試題的英文原版描述一起作為本書附加資源，讀者可從華章網(wǎng)站下載這些資源。
這些年來，我們秉承不忘初心，方得始終的思想，不斷地完善和改進系列著作。我們也得到了海內(nèi)外各位同人的鼎力相助。感謝石溪大學的Steven Skiena教授和Rezaul Chowdhury教授，得克薩斯州立大學的C. Jinshong Hwang教授、Ziliang Zong教授和Hongchi Shi教授，德國科技大學阿曼分校的Rudolf Fleischer教授，他們?yōu)楸緯�英文版書稿的試用和改進做了大量工作。
感謝組織程序設計訓練營集訓并邀請我使用本書書稿講學的香港理工大學曹建農(nóng)教授、臺北商業(yè)大學彭勝龍教授、西北工業(yè)大學姜學峰教授和劉君瑞教授、寧夏理工學院副校長俞經(jīng)善教授、中國礦業(yè)大學畢方明教授，以及中國礦業(yè)大學徐海學院劉昆教授等。感謝盧森堡大學博士生張一博、香港中文大學博士生王禹對于本書第3版的編寫提出的建設性意見。
特別感謝中國大陸及中國臺灣、中國香港、中國澳門的同人和我一起創(chuàng)建ACM-ICPC亞洲訓練聯(lián)盟，聯(lián)盟的創(chuàng)建不僅為本書書稿，也為系列著作及其課程建設提供了一個實踐的平臺。
由于時間和水平所限，書中難免存在缺點和錯誤，表述不當和筆誤也在所難免，歡迎學術界同人和讀者不吝指正。如果你在閱讀中發(fā)現(xiàn)了問題，懇請通過電子郵件告訴我們，以便我們在課程建設和中、英文版再版時改進。聯(lián)系方式如下：
通信地址：上海市邯鄲路220號復旦大學計算機科學技術學院 吳永輝 （郵編：200433）
電子郵件：yhwu@fudan.edu.cn

吳永輝　　
2020年9月30日于上�！　�

注：本書試題的在線測試地址如下。
在線評測系統(tǒng)簡稱網(wǎng)址
北京大學在線評測系統(tǒng)POJhttp://poj.org/
浙江大學在線評測系統(tǒng)ZOJhttps://zoj.pintia.cn/home
UVA在線評測系統(tǒng)UVAhttp://uva.onlinejudge.org/　http://livearchive.onlinejudge.org/
Ural在線評測系統(tǒng)Uralhttp://acm.timus.ru/
HDOJ在線評測系統(tǒng)HDOJhttp://acm.hdu.edu.cn/