数据结构与算法基础

数据结构和算法是编程的基础。回顾核心知识点。

基本数据结构

• 数组：连续存储
• 链表：指针连接
• 栈：后进先出
• 队列：先进先出

常用算法

• 排序：快速排序、归并排序
• 查找：二分查找
• 图算法：BFS、DFS

复杂度分析

• 时间复杂度：O(n)、O(log n)
• 空间复杂度：内存使用量

扎实的数据结构基础是写出高效代码的前提。