Python数据结构和算法基础篇

别只调库，得知道容器底层是怎么转的

这门课解决的是“只会调包却不懂底层结构”的能力缺口。很多转岗或自学者写 Python 习惯直接用内置的 list、dict、queue，知道怎么增删改查，但一旦遇到海量数据处理、特定场景选型或面试手撕代码时就会露怯。你不清楚列表按索引插入为什么会卡顿，不明白队列的底层开销，更没法用大 O 记法去评估代码性能。这门课就是把这些日常被封装好的黑盒拆开，从最基础的顺序表讲起，一路延伸到栈、队列和链表。适合已经熟练掌握 Python 基本语法、能写简单脚本，但缺乏计算机底层逻辑训练的人。如果你连基础的循环和函数都没写明白，建议先补语法；如果你正准备技术面试或想往底层开发转，这正是你缺的那块拼图。

先啃透大 O 记法，再动手推演链表

建议先看算法引入与大 O 记法这两块。不要觉得理论枯燥，大 O 记法是后面所有数据结构操作复杂度分析的标尺，不懂这个，后续看顺序表和链表的增删效率对比就像看天书。看完理论，直接进入顺序表底层实现，重点理解内存连续存储和扩容机制，对照着去想 Python 的 list 到底是怎么工作的。接着进入栈与队列，结合实际的函数调用栈或消息排队场景去理解后进先出和先进先出。最后死磕链表引入，这是很多人的噩梦，尤其是单向链表的指针指向。资料里的讲解视频用来建立直觉，但绝对不能只用眼睛看。必须配合本地环境自己敲代码：视频里讲到顺序表的操作，你就自己写一个类去实现插入和删除；讲到链表，你就画图把节点 next 指针的断开与重连过程在纸上画一遍，再落到代码里。

学完能独立做什么

看完这套资料，你应该能脱离内置容器，独立用 Python 从零实现一个顺序表、栈、队列和单向链表，并为它们手写基础的增删改查方法。更重要的是，在面临实际业务选型时，你能立刻回答出这几个问题：这段代码在数据量翻十倍时性能会怎么衰减？为什么频繁在头部插入数据时不能用列表而该换链表？栈和队列在内存开销上有什么本质区别？当你能对着自己写的链表代码，准确说出每一步操作的时间复杂度，并且不再对底层的指针和内存地址感到恐惧时，这部分体系就算补齐了。别假装什么都会，把底层逻辑跑通，下次遇到复杂的工程问题，你才有底气谈性能优化。