数据结构并不是一份需要死记硬背的名词表,而是一套解决问题的方法:先确认数据之间的关系,再选择合适的存储方式,最后围绕这些数据设计高效、可靠的操作。本文从数据结构与算法的基本概念出发,建立后续学习顺序表、链表、栈、队列、树和图所需要的整体框架。
1. 什么是数据结构数据结构(Data Structure)是具有一种或多种特定关系的数据元素的集合,以及这些元 ...
STL将常用数据结构和算法抽象成可复用组件,使程序员不必为每个项目重复实现动态数组、链表、排序、查找等基础设施。学习STL不能只停留在背接口,更重要的是理解容器的结构、算法的复杂度、迭代器的能力以及操作后的失效规则。
本文介绍STL的定位、六大组件及协作关系,梳理常用容器的选择原则、复杂度意识、线程安全边界和分阶段学习路线,并用一个可直接编译的示例演示容器、 ...
STL 是 Standard Template Library 的缩写,即标准模板库。它以泛型编程为核心,把数据结构、遍历方式和处理算法拆分成可以自由组合的组件,使同一套算法能够处理不同容器。
学习 STL 不能只停留在记忆接口。真正重要的是理解容器特性、迭代器能力、算法前置条件、复杂度、失效规则以及六大组件之间如何协作。本文以整体知识框架为主线,对常用容器 ...
