UC Berkeley
Berkeley CS 61B
Data Structures
课程概览
CS 61B 将数据结构和程序设计实践放在同一门课中。公开 Spring 2026 课程页列出 Java 入门、渐进复杂度、树、图、哈希与设计项目，适合完成编程导论后深入练习。
学习目标
- 实现链表、树、哈希、图等基础结构
- 分析操作复杂度并选择合适表示
- 通过多个项目实践测试、设计和调试
使用语言：Java
主要主题
- Java 与测试
- 列表、队列与树
- 渐进复杂度、并查集与图
- 哈希、排序与压缩
- 设计项目与软件工程
官方与学习资源
学习建议
- 严格使用同一学期的教材、测试和项目骨架。
- 项目先写不变量和边界测试，再做性能优化。
- 课程站会包含学生作业规范，公开自学也应遵守其发布和协作要求。
可选实践
- 从课程结构中挑一个主题，自行设计数据集、接口和测试，不公开发布课程受限作业解答。