首页 / 数据与结构笔记

数据与结构笔记

整理常见数据结构的基础概念、适用场景和理解方式。

基础结构

数组连续存放，适合按下标快速访问。
链表节点通过指针连接，适合频繁插入删除。
栈先进后出，常用于撤销、函数调用和括号匹配。
队列先进先出，常用于任务调度和消息处理。

进阶结构

树表达层级关系，常见于目录、组织结构和搜索结构。
图表达多对多关系，常见于地图路径和社交网络。
哈希表通过键快速查找值，重点是哈希函数和冲突处理。