1.数据结构:数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据。
数据结构分为逻辑结构和物理结构:
(1)逻辑结构是按照数据与数据之间的关系来进行分类的,是一种抽象的分类:
逻辑结构分为四类:分别有:
集合结构:
线性结构:
树形结构:
图形结构:
(不同的结构所存储的元素是按照不同的关系分类的)
(2)物理结构是从计算机的存储角度出发分类
物理结构是逻辑结构在计算机中真正的表示方式(又称为映像),物理结构也可以称为存储结构。
常见的物理结构有:
顺序存储结构:(索引)查询快,插入慢
链式存储结构:(指针)查询慢,插入快(内存地址不是连续的)
java八种数据结构:
2. 算法:根据一定的条件,对一些数据进性计算,得到需要的结果。
一个优秀的算法追求两个目标:
(1)花最少的时间完成需求
(2)占用最少的内存空间完成需求