7种数据结构快速记忆

28 阅读1分钟

一、线性结构

数组:连续的内存空间,相同类型元素

链表:一系列节点组成,每个节点包含下一个节点的指针

栈:先进后出

队列:先进先出

 

二、非线性结构

树:由n个节点组成的有限集合,更好的表现层次关系

图:更为复杂,由顶点和边组成

散列表(哈希表):将键值映射到特定位置,直接访问数据