数据结构编程实验

本书以知识体系结构和思维方式两个方面为主线，分为四大篇共14章，分别介绍了基础编程实验、线性数据结构的编程实验（如线性表）、层次类非线性表的编程实验（如树结构）以及群聚类非线性表的编程实验（如图结构）。同时，本书还将“排序”和“搜索”的内容融合到相关章节中。

每章节都有实验范例和题库两个部分。其中，试题选自ACM国际大学生程序设计竞赛和其他程序设计竞赛，共204题，并给出了试题来源和在线测试地址。每个实验范例都有详尽的知识要点阐述和试题解析，并附有写有详细注释的参考程序；而题库中的所有试题无论难易，都有清晰的提示。此外，本书还附带了存储所有试题的英文原版描述和大部分试题的测试数据等资料的光盘。

本书的实验范例部分可以供大学教学使用；而题库部分则可以作为计算机专业学生的研修资料和程序设计竞赛的培训教材。

作者简介

吴永辉，博士，复旦大学计算机科学与工程系副教授，ACM-ICPC中国赛区指导委员会（ACM-ICPCCouncilChina）成员，复旦大学ACM程序设计竞赛队教练。作者自2001年起连续带队进入ACM-ICPC世界总决赛，并取得过世界第6名的佳绩。他的主要研究方向为数据库，在《计算机研究与发展》、《软件学报》以及重大学术会议上发表过多篇论文，参与翻译出版了《数据通信与网络》和《数据通信、计算机网络与开放系统》。王建德，著名的信息学奥林匹克竞赛金牌教练，国务院特殊津贴专家，中学特级教师。他所辅导的学生在国际奥林匹克信息学竞赛（IOI）中获7金、3银、2铜的优异成绩，先后出版了24本关于程序设计和算法的学术专著，其中《实用算法的分析与程序设计》广受好评，长期以来是国内各类程序设计竞赛的必备教程。