数据结构与算法浅析

一、首先，提到数据结构与算法，我们就得了解一下计算机科学，那么

什么是计算机科学呢：无非就是信息的表示和处理

怎么表示呢：组成信息的元素，相互之间的关系，以及处理方式（具体表现就是数据结构）

怎么处理呢：举个简单的例子：

int a = 1;
int b = 2;

数据 运算符 数据 = 结果；也就是a + b = 3;（具体表现就是算法）

二、数据结构（浅析）

1、数据结构是什么？

数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素。

数据元素：是指单个的一个元素体。（是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录）

数据项：一个数据元素可以由若干个数据项组成，具有不同的属性。（数据项是数据不可分割的最小单位）

举个简单的例子：数据元素像是商品一样，有饮料、薯片、锅巴等等……

数据项则像是商品的单价，单价又可以分为出厂价、批发价、零售价。

2、数据结构有什么用？

那么数据结构有什么用呢：通过精心选择的数据结构可以带来更高的运行或存储效率

3、两个结构：

①逻辑结构：线性结构、非线性结构、图形结构、网状结构、集合结构

②存储结构：又叫物理结构，包含顺序存储与链式存储

三、算法浅析

从某种意义上讲：函数就是算法

1、算法特征：

输入项、输出项、确定性、有穷性、有效性

2、算法评价：

正确性、健壮性、高效性（时间复杂度&&空间复杂度）、可读性