数据结构 = 逻辑结构 + 存储结构 + 算法
逻辑结构:没有关系(集合)、一对一关系(线性表,栈,队列)、一对多关系(树)、多对多关系(图)
存储结构:数组(线性结构)、链表(非线性结构)
算法: 增、删、改、查(比较式查找:顺序查找,二叉排序树,B树,红黑树……;计算式查找:散列函数,解决冲突)、排序
算法分析:时间复杂度(衡量基本运算的执行次数)
空间复杂度(额外使用空间的多少)
数据结构 = 逻辑结构 + 存储结构 + 算法
逻辑结构:没有关系(集合)、一对一关系(线性表,栈,队列)、一对多关系(树)、多对多关系(图)
存储结构:数组(线性结构)、链表(非线性结构)
算法: 增、删、改、查(比较式查找:顺序查找,二叉排序树,B树,红黑树……;计算式查找:散列函数,解决冲突)、排序
算法分析:时间复杂度(衡量基本运算的执行次数)
空间复杂度(额外使用空间的多少)