数据结构和算法概述

1.什么是数据结构？

数据结构就是相互之间存在一种或者多种特定关系的数据元素的集合

2.数据的存储结构

<1>顺序存储：是把数据元素存放在地址连续的存储单元里。

<2>链式存储：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。

3.数据的逻辑结构

集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其它关系。

 

 

 

线性结构：线性结构中的数据之间是一对一的关系。

 

 

 

树形结构：树形结构中的数据之间存在一种一对多的层次关系。

 

 

 

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

 

 

4.什么是算法？

算法就是一种解决问题的思路，像小学解决一些数学题都是一种算法。

5.算法的特性

<1>输入：一个算法要有输入的参数

<2>输出：一个算法要有返回的值

<3>有穷性：一个算法要在有限的步骤内得到答案

<4>确定性：一个算法要一个输入要有对应输出的值

<5>可行性：一个算法这样执行是可行的可以解决实际的问题

 

 6.算法的基本要求

<1>正确性：要保证你这个算法可以得到正确的答案

<2>可读性：可以让别的人看得懂你的算法

<3>健壮性：要考虑到各种情况，保证算法不出错

<4>时间复杂度：算法要占用的时间

<5>空间复杂度：算法要占用的内存