数据结构概览

逻辑上的数据结构：
　　线性表 栈与队列 串
　　树 图

数据结构：
　　数据组织方式：逻辑结构 物理结构
　　逻辑结构： 直接前继 直接后继
　　数据处理方式： 增删改查遍历
　　衡量数据结构的复杂度： 空间复杂度和时间复杂度两种
　　　　常数级 0(1) 对数级 O(logn)、线性级 O(n)、线性对数级(nlogn)、平方级 立方级 指数级 0(2＂）
　　语言自身特性与实现
　　形式表达： 元素类型 元素 元素个数

逻辑：
　　　　哈希 　没有直接前继和直接后继
　　　　线性 　0至 1个直接前继和直接后继
　　　　树 　　0至 1个直接前继和 0至n个直接后继(n>=2)
　　　　图 　　0至 n个直接前继和直接后继(n>=2)

数据结构概览

原文：https://www.cnblogs.com/ytwang/p/13530859.html