UC Berkeley CS61B：Data Structures（2026 春）

请帮我把「UC Berkeley CS61B：Data Structures（2026 春）」的学习环境一次准备好，让我之后只需要按顺序学习和做练习。
开始前先问我：课程放在哪个目录（等我给出完整路径），确认我的操作系统和已有工具。确认前不要创建文件或安装软件。

课程入口：https://sp26.datastructur.es/
我的系统：Linux。如果实际不符，先调整方案。
本次路线：Linux：在本机动手。只准备这条路线需要的工具；只读路线不安装运行环境、不配置模型密钥。
练习：HW01–10、Project 0–3、Project 4A–D Wordnet与Project 5A–C BYOW，另有每周Discussion及考试题。HW01先运行Arithmetic与ArithmeticTest，观察初始失败再自行修复；测试失败是练习任务，不一定是环境故障。
课节（官方顺序）：
1. 1. Welcome to 61B, Intro to Java：https://docs.google.com/presentation/d/11XrWQGpF_FBSKtLACcFlTeJouJ8WEeusK6Jve546KOU/edit?slide=id.g19143fda576_0_135
2. 2. Defining and Using Classes, Lists：https://docs.google.com/presentation/d/1n2lWQTc6gjdNEGGv3t9kG85nEplOeN6E3O4nm7LkM2E
3. 3. Lists, Arrays, Maps, References：https://docs.google.com/presentation/d/1bCFjzXsni-lBfJltkYlVKL1LLMiyTE1hoWzX4BCaFoI/
4. 4. Testing：https://docs.google.com/presentation/d/1cnDbUBWAYn2dtJmc6gXlphZHaFVF_Y8UUyyozzn0vQg/
5. 5. Packages, Recursion, IntLists：https://docs.google.com/presentation/d/1kCCJZc4HWUumdGZmbDvd1cicucQ-eaaJ-XPUIhVt5QY/
6. 6. SLLists, Nested Classes, Sentinel Nodes：https://docs.google.com/presentation/d/1JtX9RSr5Pn8-E_aYoJq4ib_383H1Kbq8ai-b-_kUhYc/
7. 7. DLLists, Basic ALists：https://docs.google.com/presentation/d/1O6Ok9HwmBxppT9CNFRZ2Sf2uvjtNlsKzO0z0LjMznmQ
8. 8. Resizing and Circular Arrays：https://docs.google.com/presentation/d/1askFQ_VAqE-sTmfeZhsL3CtMWylUQizgIloYVOHul6A
9. 9. Interface and Implementation Inheritance：https://docs.google.com/presentation/d/1vcJ6Va1Pl2kDxKvz9VBPYBNE3i-99BTXsrYk0nSmbw4
10. 10. Iterators, Iterables, and Equals：https://docs.google.com/presentation/d/1vP9jUF8ZbZCu1L6vApkSehaR-R3noa81UhXKe7O86p4
11. 11. Subtype Polymorphism, Comparables, Comparators：https://docs.google.com/presentation/d/1NjVdEuLsk3dH5nd2w9hFNxn49ub80zfVz3Zuv89f3WQ/edit?usp=sharing
12. 12. Review, Midterm Practice：https://docs.google.com/presentation/d/10b7_CjJclQD-hdyA9dd1OYnBP_2jLP6u0xT0DljoMJA/edit?usp=sharing
13. 13. Asymptotics I：https://docs.google.com/presentation/d/1BN_ggZUv0QcNMkgeu0OuaSUvLbi-NuW9SCq83YzgEcA/edit?usp=sharing
14. 14. Disjoint Sets：https://docs.google.com/presentation/d/1-_-YgqNu4uW4ZsUNL-LD7Jdvie3uYTbLz-SD9h7aETY/edit?usp=sharing
15. 15. Asymptotics II：https://docs.google.com/presentation/d/1Sk_gSs4Vj4XH_DDTnLutrLNz5uB6YHThsY0imK8cVlw/edit?usp=sharing
16. 16. Asymptotics III：https://docs.google.com/presentation/d/1BjI-I3_iJZujwZD7lMqjaAXJISsMABPR3kt8wSYWGkE/edit?usp=sharing
17. 17. Sets, Extends, and BSTs：https://docs.google.com/presentation/d/1RKRhM4ALXfvmjpA-6iG97wCNSwTAu7yCTzrcb6oG_oo/edit?usp=sharing
18. 18. B-Trees：https://docs.google.com/presentation/d/1U637ksATIWgiGF1ZwTxEXLV6I8ryiNE6hSJlo_WqcXM/edit?usp=sharing
19. 19. Red-Black Trees：https://docs.google.com/presentation/d/1xq_D__4tWIAHULDMXPBmrmvk2gy5qgtmoG1JCwhXcPo/edit?usp=sharing
20. 20. Heaps, Priority Queues, and Tree Representations：https://docs.google.com/presentation/d/1eJIeXKIXdUJaBw-c93IxED6UTbSnLioW54-eeVve_0o/edit?usp=sharing
21. 21. Tree and Graph Traversals：https://docs.google.com/presentation/d/1G9pNZ84qwm8bpjYwjm-66GrInFZkPa4XaNGYX0HyF3I/edit?usp=sharing
22. 22. Graph Traversals and Implementations：https://docs.google.com/presentation/d/1uTQ_u0UZ0Ivi-dojgl8dCWuyBysVvIZzxt2rHipqcv8/edit?usp=sharing
23. 23. Shortest Paths：https://docs.google.com/presentation/d/10zAArANG4EcEhnKqDYT6wOrqhBWK4peQPzdYxkjspW4/edit?usp=sharing
24. 24. Minimum Spanning Trees：https://docs.google.com/presentation/d/1VtZdOAC7Sug05D-hYiCXTkKOT_NZwhz3_Ub2BMAzN_o/edit?usp=sharing
25. 25. Directed Acyclic Graphs：https://docs.google.com/presentation/d/1eM_Z07xhoyttv3RLcLfssAwayHh9QyLuoW702aQLZjU/edit?usp=sharing
26. 26. Hashing I：https://docs.google.com/presentation/d/1S3sYTeG8Hb0y3Qctr9AzUe0mRyRTFY98krI0SWvcWtI/edit?usp=sharing
27. 27. Hashing II：https://docs.google.com/presentation/d/1sXkrt87KtDu-zolIDOmYu8isTrn2McA3oajMMTcck9Y/edit?usp=sharing
28. 28. Tries：https://docs.google.com/presentation/d/1tkikVivoqfUPI2RRVJkoGHRdAiRlYqE0LWM2FpW5Eyg/edit?usp=sharing
29. 29. Software Engineering I：https://sp26.datastructur.es/assets/lectures/cs61b-sp26-lec29.pdf
30. 30. Midterm 2 Review：https://sp26.datastructur.es/
31. 31. Software Engineering II - BYOW Warmup：https://docs.google.com/presentation/d/1UihRVbxTSzIWkd7RDIjnukkgMyqSfuR7cnA3I13ntzg/edit?slide=id.g34929aa6301_0_135#slide=id.g34929aa6301_0_135
32. 32. Basic Sorts：https://docs.google.com/presentation/d/1QmABKPuDyLhCPTgMGJGrXYKX9hCz7OXeE6iICoczzQw/edit?usp=sharing
33. 33. Insertion Sort and Intro to Quicksort：https://docs.google.com/presentation/d/12NM1edirB9RJwnDfV9rZqu8-2hANyYPaOVq1wZFjkso/edit?usp=sharing
34. 34. Quicksort：https://docs.google.com/presentation/d/10K4DrlGIT_ouv_v65XeJ2-tZAHitlSLUP9dq_AV60xw/edit?usp=sharing
35. 35. Sorting and Algorithmic Bounds：https://docs.google.com/presentation/d/12P85DeC9M35Sd4RpzullQWjI29UgP6bCEWoKztdONEw
36. 36. Radix Sorts：https://docs.google.com/presentation/d/1PxXBH88P_-EpII9BPRqH7TU2ziPe2F7G6r337QvG3Ts
37. 37. The Social Implications of Computing：https://docs.google.com/presentation/d/1Hye7_dhBIjf9BcGCRk3xQ1d4AeBJ1nJ_KOYfpP4J3Uo
38. 38. Software Engineering III - AI in Software Engineering：https://docs.google.com/presentation/d/1KzEsD8C6npkGkTIzBaOVqvYFCsayGXzlxIlIkExKBKo
39. 39. Compression：https://docs.google.com/presentation/d/1N09o_DQmofBEk8W-7P_0eQeFVhzACnHFdtrzNeTkWWQ
40. 40. Summary, Fun：https://docs.google.com/presentation/d/1gt4DxO5yNDnrG7AbwWlGp8Xh1jgyFI3mC6bcv2jJ3vQ/edit?usp=sharing

1. 环境
- 按HW01安装Git和IntelliJ IDEA；安装CS61B与Java Visualizer插件。
- 在IntelliJ的Project Structure选择/下载Microsoft OpenJDK 25，Language Level设为SDK default。
- 课程library-sp26与自己的作业目录应平级，按Assignment Workflow导入依赖；只打开当前作业目录。
- 在校生按Beacon分配自己的仓库；公开自学不要照抄sp26-s12345占位仓库，也不能假定Gradescope可用。
- 实际验证：Microsoft OpenJDK25.0.4.1能编译并运行官方HW01 ArithmeticTest，初始product通过、sum失败符合练习预期。IntelliJ与课程插件仍需按官方HW01完成；CLI成功不代表IDE已配置。
- 安装前先列出要装的软件和命令，等我同意；已装好的直接复用。
2. 材料
- 官方课程表、材料与作业入口：只记录链接 https://sp26.datastructur.es/（未核实开放复制许可；只保存官方链接，不批量下载或再分发。）
- 官方作业骨架：只记录链接 https://github.com/Berkeley-CS61B/skeleton-sp26（未核实开放复制许可；只保存官方链接，不批量下载或再分发。）
- 官方依赖库：只记录链接 https://github.com/Berkeley-CS61B/library-sp26（未核实开放复制许可；只保存官方链接，不批量下载或再分发。）
3. 目录（最外层放在我确认的位置）
berkeley-cs61b-spring2026/
├── README.md        # 课程入口、课节清单、每次怎么开始
├── progress.md      # 每课：读讲义 / 做练习 / 记笔记
├── questions.md     # 待解决的问题
├── check-env.sh     # 环境自检，按 README 操作
├── data/            # 练习用到的样例数据
└── lessons/         # 每课一个文件夹：notes.md + exercises/
    ├── 01-lesson-01/
    ├── 02-lesson-02/
    ├── 03-lesson-03/
    ├── 04-lesson-04/
    ├── 05-lesson-05/
    ├── 06-lesson-06/
    ├── 07-lesson-07/
    ├── 08-lesson-08/
    ├── 09-lesson-09/
    ├── 10-lesson-10/
    ├── 11-lesson-11/
    ├── 12-lesson-12/
    ├── 13-lesson-13/
    ├── 14-lesson-14/
    ├── 15-lesson-15/
    ├── 16-lesson-16/
    ├── 17-lesson-17/
    ├── 18-lesson-18/
    ├── 19-lesson-19/
    ├── 20-lesson-20/
    ├── 21-lesson-21/
    ├── 22-lesson-22/
    ├── 23-lesson-23/
    ├── 24-lesson-24/
    ├── 25-lesson-25/
    ├── 26-lesson-26/
    ├── 27-lesson-27/
    ├── 28-lesson-28/
    ├── 29-lesson-29/
    ├── 30-lesson-30/
    ├── 31-lesson-31/
    ├── 32-lesson-32/
    ├── 33-lesson-33/
    ├── 34-lesson-34/
    ├── 35-lesson-35/
    ├── 36-lesson-36/
    ├── 37-lesson-37/
    ├── 38-lesson-38/
    ├── 39-lesson-39/
    └── 40-lesson-40/
- 每课文件夹里建 notes.md（顶部写本课官方链接）和 exercises/；课节文件夹名称与上面一致。
- 已有课程目录先检查并复用；不覆盖笔记、作业或 progress.md，不重置已有进度。尚未发布的课节保留入口并注明未发布，不能代写讲义或虚构练习。
4. 自检
- 创建 check-env.sh，逐项检查并记录“通过/未通过”：
- 在课程根目录运行；每项检查独立执行，进入子目录不能影响下一项。使用当前系统的终端运行。
  - git --version  → 显示Git版本。
  - 人工检查：在IntelliJ查看Project SDK并运行HW01的ArithmeticTest  → SDK为25且测试可启动；初始sum测试失败是官方练习预期，修复后再记录学习结果。
- 标注为人工检查、浏览器操作或 notebook 单元的项目，按相应方式操作，不直接粘贴进 shell；脚本只包含当前系统可执行的命令。
- 仅在当前路线需要、对应材料已获准保存、工具已安装时运行该项；需要登录、付费或尚未开放的材料记为“需要我操作/未验证”，不能伪报通过。不执行会调用付费 API、提交作业或修改云服务的检查。
- 运行一次，把结果给我看；未通过的项目说明原因和修复办法。
5. 学习计划
- README.md：课程入口、课节清单（带链接）、每次学习怎么开始（使用“每课提示词”）。
- progress.md：每课三项勾选——读讲义、做练习、记笔记。
6. 最后分三部分汇报：已完成、需要我自己操作的、尚未验证的。

边界：
- 需要管理员权限、会产生费用或需要填写密钥的操作，先告诉我原因，等我同意。密钥由我在本机配置，不发到聊天，不写进笔记或版本库；原项目需要 .env 时确认已被 Git 忽略。
- 不替我写练习或作业答案，也不替我提交。我卡住时只给提示；我明确要求时才给解答。
- 只下载许可允许个人保存的材料；其余只放链接。不把未运行的命令说成成功。
如果你不能直接操作我的文件系统，请在确认目录后给出适用于我的系统、可直接执行的命令和需要保存的文件内容。