一 基本概念
数据结构和算法:存在一种或者是多种关系的数据元素的集合
逻辑结构:是指对象中元素之间的相互关系
物理结构:是逻辑结构在计算机的内存中存储形式
二 逻辑结构
1 集合结构
多个元素同属于一个集合里,并且元素之间没有其他任何关系
2 线性结构
线性结构中的元素的关系是一对一的关系
3 树形结构
树形结构中的每个元素之间都存在一对多的层次关系
4 图形结构
图形结构中每个元素之间都是多对多的关系
三 物理结构
数据元素的存储形式有两种 顺序存储和链式存储
1 顺序存储:是把数据元素存放在连续的存储单元里,其数据元素之间的逻辑关系和物理关系是一直的(数组)
2 链式存储: 逻辑关系是一个接着一个按顺序(用指针指向下一个元素),物理存储时候可以是连续也可以不连续的(字典/HashMap)
程序 = 数据结构 + 算法