常见数据结构与算法分类 🧩
📌 基础结构
- 数组
Array
:快速访问但插入删除效率低 - 链表
Linked_List
:灵活插入删除但索引需遍历 - 堆栈
Stack
:后进先出(LIFO)原则 - 队列
Queue
:先进先出(FIFO)原则 - 散列表
Hash_Table
:通过键快速定位值
📌 排序算法
- 快速排序
Quick_Sort
:平均时间复杂度 O(n log n) - 归并排序
Merge_Sort
:稳定且时间复杂度 O(n log n) - 堆排序
Heap_Sort
:利用堆结构实现 - 冒泡排序
Bubble_Sort
:简单但效率较低
📌 动态规划
- 背包问题
Knapsack_Problem
:经典优化问题 - 最长公共子序列
Longest_Common_Subsequence
:子问题重叠特性 - 跳跃游戏
Jump_Game
:贪心与动态规划结合
面试准备建议 ✅
- 刷题平台:
- 学习路径:
- 数据结构 → 算法 → 高频题型 → 优化技巧
- 扩展阅读:
- Resources/algorithm_practice(算法实战练习)