跳转到内容
计算机科学急救指南v2026.0.0

数据结构

学习材料

Section titled “学习材料”

教科书

Section titled “教科书”

中文

Section titled “中文”
  1. [1]
    邓俊辉, 数据结构（C++语言版）, 3rd ed. in 清华大学计算机系列教材. 北京: 清华大学出版社, 2013. Accessed: Sep. 28, 2026. [Online]. Available: https://www.tup.tsinghua.edu.cn/bookscenter/book_05358102.html
    其它链接：
  2. [2]
    严蔚敏 and 吴伟民, 数据结构, C语言版·第2版. in 清华大学计算机系列教材. 北京: 清华大学出版社, 2025. Accessed: Sep. 28, 2026. [Online]. Available: https://www.tup.com.cn/bookscenter/book_10848801.html
    其它链接：

英文

Section titled “英文”
  1. [3]
    S. S. Skiena, The Algorithm Design Manual, 3rd ed. in Texts in Computer Science. Cham: Springer Cham, 2020. doi: 10.1007/978-3-030-54256-6.

参考资料

Section titled “参考资料”

英文

Section titled “英文”
  1. [4]
    M. A. Weiss, Data Structures and Algorithm Analysis in C++, 4th ed. Pearson Education Limited, 2014. Accessed: Sep. 29, 2026. [Online]. Available: https://search.worldcat.org/title/data-structures-and-algorithm-analysis-in-c/oclc/930793066
    其它链接：
  2. [5]
    D. E. Knuth, The Art of Computer Programming, 3rd ed., vol. 1. Addison-Wesley Professional, 1997. Accessed: Oct. 04, 2026. [eBook]. Available: https://www.informit.com/store/art-of-computer-programming-volume-1-fundamental-algorithms-9780133488784
    其它链接：
  3. [6]
    OpenDSA Project Contributors, “CS3 Data Structures & Algorithms,” OpenDSA. Accessed: Sep. 28, 2026. [Online]. Available: https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3/html/
  4. [7]
    Wikipedia contributors, “List of data structures,” Wikipedia. Accessed: Oct. 27, 2026. [Online]. Available: https://en.wikipedia.org/wiki/List_of_data_structures

说明

Section titled “说明”

Shaffer 在原书主页说明，《Data Structures and Algorithm Analysis》[12][13]的纸质版和 PDF 版已不再维护，最后一个 PDF 版本为 2013 年 3 月 28 日的 3.2.0.10，并明确建议改用 OpenDSA 在线项目。此处列出的该项目的 CS3 教材部分示例同时提供 Java 和 C++ 代码；其第 2 章「Programming Tutorials」还收录了使用 Java 的 Scanner 类等 Java 专题。OpenDSA 官方说明指出，代码示例并非都具备所有语言的版本。

我不建议使用不原生支持不安全内存访问的语言学习《数据结构》，如 Java、Python；强烈建议使用 C 或 C++。若你坚持使用 Java 学习，不推荐按此项目的建议使用 Eclipse；推荐 JetBrains IntelliJ IDEA。

习题集

Section titled “习题集”

中文

Section titled “中文”
  1. [8]
    邓俊辉, 数据结构习题解析, 3rd ed. in 清华大学计算机系列教材. 北京: 清华大学出版社, 2013. Accessed: Sep. 28, 2026. [Online]. Available: https://www.tup.tsinghua.edu.cn/bookscenter/book_05358002.html
    其它链接：
  2. [9]
    严蔚敏, 吴伟民, and 米宁, 数据结构题集, C语言版·第2版. in 清华大学计算机系列教材. 北京: 清华大学出版社, 2025. Accessed: Sep. 28, 2026. [Online]. Available: https://www.tup.com.cn/bookscenter/book_10848901.html
    其它链接：

未选书目

Section titled “未选书目”

中文

Section titled “中文”
  1. [10]
    李冬梅, 严蔚敏, and 吴伟民, 数据结构, （C语言版 第3版）. in “十四五”普通高等教育本科国家级规划教材. 人民邮电出版社, 2024. Accessed: Sep. 29, 2026. [Online]. Available: https://www.ryjiaoyu.com/book/details/51806
  2. [11]
    李冬梅, 数据结构习题解析与实验指导. 人民邮电出版社, 2022. Accessed: Sep. 29, 2026. [Online]. Available: https://www.ryjiaoyu.com/book/details/43313

人邮社将《数据结构习题解析与实验指导》[11]列为第 2 版教材的配套书；目前没有确认它与此处列出的第 3 版教材[10]逐题对应。出版社教材页

英文

Section titled “英文”
  1. [12]
    C. A. Shaffer, Data Structures and Algorithm Analysis in C++. (Mar. 28, 2013). Accessed: Oct. 19, 2026. [PDF]. Available: https://people.cs.vt.edu/shaffer/Book/
    机构：
    • Virginia Tech
    其它链接：
    免费资源：
  2. [13]
    C. A. Shaffer, Data Structures and Algorithm Analysis in Java. (Mar. 28, 2013). Accessed: Oct. 19, 2026. [PDF]. Available: https://people.cs.vt.edu/shaffer/Book/
    机构：
    • Virginia Tech
    其它链接：
    免费资源：