一、首先,提到数据结构与算法,我们就得了解一下计算机科学,那么
什么是计算机科学呢:无非就是信息的表示和处理
怎么表示呢:组成信息的元素,相互之间的关系,以及处理方式(具体表现就是数据结构)
怎么处理呢:举个简单的例子:
int a = 1;
int b = 2;
数据 运算符 数据 = 结果;也就是a + b = 3;(具体表现就是算法)
二、数据结构(浅析)
1、数据结构是什么?
数据结构是计算机存储、组织数据的方式,是指相互之间存在一种或多种特定关系的数据元素。
数据元素:是指单个的一个元素体。(是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录)
数据项:一个数据元素可以由若干个数据项组成,具有不同的属性。(数据项是数据不可分割的最小单位)
举个简单的例子:数据元素像是商品一样,有饮料、薯片、锅巴等等……
数据项则像是商品的单价,单价又可以分为出厂价、批发价、零售价。
2、数据结构有什么用?
那么数据结构有什么用呢:通过精心选择的数据结构可以带来更高的运行或存储效率
3、两个结构:
①逻辑结构:线性结构、非线性结构、图形结构、网状结构、集合结构
②存储结构:又叫物理结构,包含顺序存储与链式存储
三、算法浅析
从某种意义上讲:函数就是算法
1、算法特征:
输入项、输出项、确定性、有穷性、有效性
2、算法评价:
正确性、健壮性、高效性(时间复杂度&&空间复杂度)、可读性