# SOEN2029 数据结构

## 课程信息

课程类型：大类基础课程

教学时数：72

建议修读学期：大二上学期

个人实际任课老师：唐自立

个人实际上课时间：2021~2022学年第一学期（大二上学期）

课程说明：相关上机实践课请参考`COMS2030 数据结构课程实践`。另一点值得注意的是虽然课程名称一样，但这门课和计科以及人智的”数据结构“课程代码不同，不是一门课。实际上也的确不是一门课，因为计科、软工、人智的数据结构分别是拿C++、Java、Python上的，课程内容是有区别的。

## 文件说明

课程讲义：包含上课使用的全部讲义

课程作业：包含课程作业及个人解答

考试资料：包含相关考试资料（不包含期中期末试卷）

相关书籍：包含（可能）用得上的书籍资料，但不包含所用教材。由于都是烂大街的电子书，因此就直接放在这里了。

## 教材信息

课程使用的教材为《数据结构——Java语言描述（第2版）》，刘小晶、杜选 主编，清华大学出版社出版，ISBN 978-7-302-38944-6.

挺烂一本书，错误不少，讲得不清不楚，不过习题勉强可以用用。个人建议这本书仅当作课内教材使用，不建议当作自学教材，因为写得实在不怎么样。

由于版权限制，本仓库不提供教材资源。

## 参考书籍（个人推荐）

我个人不建议大家读下面几本加上TAOCP之外的任何算法教材。《算法（第4版）》已经足够浅显易懂，即使《算法导论》对于正常学过离散数学的计算机类专业本科生来说也不算难读。看那些难度更低的算法入门书纯属浪费时间，我个人是不建议的，除非你马上要去找工作拿一两本像《剑指Offer》这类面经看看还行，其他书就不推荐了。

- **算法（第4版）**：中文版正文610页，英文原版出版于2011年，黑白印刷。经典算法入门书，深度和广度有所不足，但比较容易理解，在基础知识点上比较详实。尽管深度有所不足，但相较国内数据结构的教学内容仍然是远远超出。书中使用Java作为教学语言，可以当作半本Java入门书，阅读之前甚至可以不需要Java基础。学校软工数据结构也是拿Java教的，所以正好。讲得比课本好多了，图很多，很容易理解，内容量比课内略有超出，但不算过分，很推荐看看。翻译不错。
- **算法导论**：中文版正文670页，英文原版出版于2009年，黑白印刷。简称CLRS。深度和广度都很高，经典程度想必无需多提。但由于书中过于重视复杂度推导，因此并不适合作为算法入门书。但对于有一定离散数学功底的学生来说这本书其实还是比较友好的，不会特别难读。翻译一般，有条件可以直接去看最新的英文第四版。
- **算法设计**：英文版正文794页，英文原版出版于2006年，黑白印刷。康奈尔大学的算法教材，相较算法导论更不重视复杂度推导而重视直观呈现。一样的大部头，一样不适合初学者阅读。