什么是数据结构
数据结构就是把一定的数据以某种组织方式存储的集合
数据结构的分类
数据结构可以分为逻辑结构和物理结构两大类
(1)逻辑结构分类(按元素之间的关系分类)
逻辑分类又分以下4种
集合结构(元素之间无任何逻辑关系)
线性结构(元素之间存在一对一)
树状结构(元素之间存在一对多的关系)
图形结构(元素之间存在多对多的关系)
(2)物理结构分类(逻辑结构在计算机中真正的表示方式就是物理结构,也叫存储结构)
物理分类常见的有顺序存储结构,链式存储结构
顺序存储结构:
把元素放在地址连续(内存连续)的单元里面,如数组
链式存储结构:
把元素放在地址不连续(内存不连续)的单元里面,如链表
什么是算法
根据一定条件,对一些数据进行计算,得到需要的结果