科锐课堂笔记：2017/5/3 数据结构基本概念

　　数据结构把它拆开来看，就是数据+结构，数据指在程序中处理所有的符号总称（如整数、字符、声音、图像等）。数据的基本单位称为数据元素，一个数据元素可以有一个或多个数据项组成，数据项是数据不可分割的最小单位。结构指的是数据元素间的关系，常见的基本结构有：集合、线性结构、树形结构、图状结构。
　　数据的逻辑结构分为线性结构和非线性结构。线性结构中每一项数据元素都有唯一的前驱以及唯一的后继元素（即有次序关系的）。线性表、栈、队列、数组、字符串都是线性结构。而树、图则是非线性结构的。
　　数据的存储结构指在计算机中的存储表示，也叫物理结构，比如数组在逻辑上是线性的，但在实际的物理存储中，可以是顺序存储结构，也能是非顺序存储结构的方式。

　　程序=算法+数据结构。算法是程序的灵魂，一个程序的优劣好坏主要就是看它的算法。求解一个特定任务的指令的有限序列叫做算法。一个算法要有：有穷性、确定性、可行性，0个或多个输入量，至少1个的输出量。算法好坏的比较在于它们的时间复杂度（常量阶、线性阶、平方阶、指数阶）和空间复杂度（存储空间大小）。