数据结构与算法第一天

数据结构与算法第一天：
数据：什么是数据？
是描述客观事物的符号，是计算机中可操作的对象，是能被计算机识别，并输入给计算及处理的符号集合。
数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。
数据对象：是性质相同的数据元素的集合，是数据的子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
一、逻辑结构
集合结构：数据元素在一个集合内，相互之间没有任何关系。
线性结构：数据元素是一对一的关系。
树结构：数据元素是一对多的关系。
图结构：数据元素是多对多的关系。
二、物理结构
顺序存储结构：是吧数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

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

算法：求解一个问题的步骤。
同一个问题可以有多种不同的算法。

时间复杂度：在进行算法分析时，语句的总执行次数T(n)是关于规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度便是随着问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同。

动态数组：将数组以面向对象的思想进行封装在类中，并提供各种方法。