动手学数据结构与算法

Hands-on Data Structure

提供完整代码

纸质图书和电子资源覆盖了知识和实践的完整内容,可以搭配使用

与实践相结合

以火车票管理系统为载体,将原理讲解和代码实践相耦合

代码实时运行

对于每一个代码清单,在线平台提供了测试程序,可以直接在线修改和运行

动手学数据结构与算法

由俞勇、翁惠玉老师主讲的视频网课材料已经在伯禹学习平台开放。若大家想要观看视频学习,可以点击右上角“视频课程”前往。

动手学数据结构 (Hands-on DS)以火车票管理系统为载体,贯穿全文地引导学生去主动掌握数据结构与算法的基本概念和相关知识。本教材既注重理论,又注重算法设计,更突出代码实现,是一本着眼于数据结构与基本算法的教学实践的教材。

本书介绍了线性表、队列与栈、树与优先级队列、集合与静态查找表、动态查找表、排序、外部查 找与排序、图、最小生成树与最短路径、算法设计思想等内容,将数据结构的理论与真实应用的实践紧密结合,从各种数据结构的代码实现到火车票管理系统的代码实现,手把手地指导读者学习数据结构与算法,帮助读者轻松掌握数据结构与算法的基本知识及基本技能,为后续进行更多专业课程的学习打下扎实基础。

我们希望听取大家的意见,关于本书若有任何反馈和建议,例如有什么地方写得不清楚、哪里的代码有问题、有什么话想要吐槽的,可前往 GitHub 项目提交 issue。

作者

俞勇
享受国务院特殊津贴专家,首批“国家高层次人才特殊支持计划”教学名师,上海交通大学特聘教授,上海交通大学ACM班创始人,APEX数据与知识管理实验室主任。曾获得“全国模范教师”“全国师德标兵”“CCF杰出教育奖”“上海市五一劳动奖”和“上海交通大学校长奖”等荣誉。2018年创办了伯禹人工智能学院,在上海交通大学ACM班人工智能专业课程体系的基础上,对人工课程体系进行创新,致力于培养卓越的人工智能算法工程师和研究员。
翁惠玉
上海交通大学教授,长期担任ACM班程序设计和数据结构课程的主讲教师,著有“十二五”普通高等教育本科国家级规划教材《数据结构:思想与实现》(第2版)、工业和信息化部“十四五”规划教材《C++程序设计思想与方法》(第4版)等。
傅凌玥
上海交通大学博士生,本科毕业于上海交通大学ACM班;担任2019学年ACM班“数据结构”“编程综合实践”课程助教,2022学年工科平台“程序设计思想与方法(C++)”课程助教。
周聪
上海交通大学博士生,本科毕业于上海交通大学ACM班;担任2020学年ACM班“程序设计”“数据结构”“编程综合实践”课程助教组组长,2021学年ACM班“程序设计”课程助教组组长。