数据结构和算法概论

一 基本概念

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

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

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

二 逻辑结构

1 集合结构

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


2 线性结构

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


3 树形结构

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


4 图形结构

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


三 物理结构

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

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

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


程序 = 数据结构 + 算法

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容