3 篇博文 含有标签「数据结构」

用 slice 实现栈和队列几乎是 Go 入门练习里的必做题。因为语法不复杂，append 也足够顺手，所以很多人会觉得这类题没什么难度。但真正把它写进稍微像样一点的小程序里时，你会发现问题并不在“会不会写”，而在“有没有考虑清楚容量变化、出队后残留引用、空结构操作这些细节”。

很多人刷算法题时喜欢挑复杂题，觉得这样更有挑战。但从练代码基本功的角度看，真正值得反复写的，往往是那些规则简单、边界丰富的小题。递归和二分查找就是这种题型的代表。它们不靠花哨技巧取胜，却非常适合训练你是不是能把停止条件、输入约束和函数职责写清楚。

Java 集合一学到 ArrayList 和 LinkedList，很多人就会形成一个很顺手的印象：前者适合查，后者适合增删，于是当某段代码出现“可能会插入删除”的需求时，就很自然地想把 LinkedList 搬出来。可真到业务代码里，这个选择远没有口诀那么简单。