数据结构与算法

数据结构与算法

1.数据结构和算法概述

1.1数据结构

把数据元素按照一定的关系组织起来的集合，用来组织和储存数据

1.2数据结构分类

可分为逻辑结构和物理结构两大类

逻辑结构可分为1.集合结构：集合结构中数据元素除了属于同一个集合外，无任何联系

​ 2.线性结构：元素之间为一对一的关系

​ 3.树形结构：元素之间为一对多的关系

​ 4.图形结构：元素之间为多对多的关系

物理结构分类：

逻辑结构在计算机中真正的表示方式为物理机构，也可以叫做存储结构，常见的物理结构有顺序、链式存储结构

顺序存储结构:把数据元素放到地址连续的存储单元里面，其数据间的逻辑关系和物理关系是一致的。例如：数组

链式存储结构：把数据元素存放在任意的存储单元里面，这组存储单元可以是连续的也可以是不连续的。但此时数据元素之间并不反映元素间的逻辑关系，因此在链式存储结构中引进一个指针存放数据元素的地址，这样通过地址查找相关的元素位置

1.3算法

能过对一定规范的输入，在有限时间内获得所要求的的输出