数据结构和算法概述

数据结构和算法概述

1.1什么是数据结构

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

1.2数据结构分类

逻辑结构
物理结构

逻辑结构分类

逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互关系分类
a.集合结构：集合结构中数据出了属于同一个集合外，他们之间没有任何其他关系。

b.线性结构：线性结构中的数据元素之间存在一对一的关系

c.树形结构：树形结构中的数据元素之间在一对多的层次关系

d.图形结构：图形结构的数据元素是多对多的关系

物理结构分类

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

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

缺点：某一点发生改变，整个结构也会发生改变

链式存储结构：数据元素让在任意存储单元里面，可以连续也可不连续。通过指针存放数据元素的地址，通过地址找到相关联数据元素的位置。

1.2算法

根据一定的条件，对一些数据进行计算，得到需要的结果。

需求1：计算1到100的和

解法1：
解法2：

需求2：计算10的阶乘

解法1：

解法2：