数据结构-- 基础概念

如果说以家里鞋柜的角度来讲数据结构,那么一双鞋就是数据元素,鞋柜就是数据结构。

逻辑结构与存储结构

(1)逻辑结构包括集合,线性结构,树形结构,图状结构,它是用来描述数据元素之间的关系(一对一,一对多,多对多)。

(2)存储结构描述 实际存放数据元素的物理结构,它包括顺序存储、链式存储。  

两者之间的关系

。一种逻辑结构可以用多种物理结构来实现

。物理结构影响逻辑结构上的各种操作的复杂度

算法

。算法的特性:有穷,确定,可行,输入和输出

。算法的四个评价标准:正确性,可读性,健壮性,高效性

算法复杂度

它是一个保证,用O(数量级)表示

时间复杂度:最坏情况下需要多少时间来完成,注意常数复杂度不管是O(10)还是O(100)都默认为O(1)。

空间复杂度:最坏情况下需要多少额外的空间才一定能做完,注意,是额外的空间。

Guess you like

Origin blog.csdn.net/weixin_49474219/article/details/121854722