图书前言

前言

在计算机学科中数据结构无处不在,学好数据结构是快速进步的基石,同时数据结构又是一门实践性非常强的课程,仅能够说出几个数据结构名词或者纸上谈兵式地给出几行代码,不深入掌握数据结构的实现原理和数据结构应用的基本方法,很难在计算机专业的道路上走得更远。如何真正领会数据结构的精髓呢?刷题是一个非常有效的途径,好的刷题网站不仅能够帮助刷题者提高自信心和锻炼专业技能,而且可以培养其解决问题的思维能力。LeetCode网站力扣中国(https://leetcodecn.com/)就是这样一个全球领先的在线编程学习平台,其中许多题目来自IT大公司的真实面试题,大量题目与数据结构课程内容密切关联,可以利用数据结构课程中学习的知识点求解,而且题目难度较为适中。

本书是《数据结构教程(第6版·微课视频·题库版)》(李春葆主编,清华大学出版社出版,简称《教程》)的配套在线编程实训指导书,全部(143道)在线编程题均来自LeetCode网站。全书分为10章,与《教程》的前10章相对应,各章题目是从LeetCode网站众多相同知识点的题目中精心挑选的,涵盖数据结构课程的绝大部分内容。节标题后的星号(★)示意题目的难度系数,一星到三星分别对应简单、中等和困难级别。附录A中按编号顺序列出了所有在线编程题的题名和相关说明。附录B给出了一个在线编程实验报告的示例。

本书所有题目的源代码均提交通过,单机调试采用的是Dev C++5.11编程环境,题目解析提供了完整的视频讲解(含169个视频,累计30小时)。书中同时列出了全部的题目解读(详细的题目描述参见LeetCode网站),因此自成一体,可以脱离《教程》单独使用。

视频获取方式: 扫描封底的文泉云盘防盗码,再扫描书中相应章节中的二维码,可以在线学习。

感谢力扣中国网站的大力支持!由于编者水平所限,尽管不遗余力,本书仍可能存在不足之处,敬请广大师生批评指正。

编者2022年8月