数据结构和算法概论

一 基本概念

数据结构和算法:存在一种或者是多种关系的数据元素的集合

逻辑结构:是指对象中元素之间的相互关系

物理结构:是逻辑结构在计算机的内存中存储形式

二 逻辑结构

1 集合结构

多个元素同属于一个集合里，并且元素之间没有其他任何关系

2 线性结构

线性结构中的元素的关系是一对一的关系

3 树形结构

树形结构中的每个元素之间都存在一对多的层次关系

4 图形结构

图形结构中每个元素之间都是多对多的关系

三 物理结构

数据元素的存储形式有两种  顺序存储和链式存储

1 顺序存储：是把数据元素存放在连续的存储单元里，其数据元素之间的逻辑关系和物理关系是一直的(数组)

2 链式存储: 逻辑关系是一个接着一个按顺序（用指针指向下一个元素），物理存储时候可以是连续也可以不连续的(字典/HashMap)

程序 = 数据结构 + 算法