数据结构01

一：
1.数据：是能被计算机识别，并输入给计算机处理的符号集合数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。
2.数据结构：是计算机存储、组织数据的方式。（精心选择数据结构，可以带来更高效的运行或者存储效率，数据结构往往同高效的检索算法和索引技术有关。）
3.算法：解决问题的方法和思想。对于算法而言，语言不重要，重要的是思想。

程序 = 数据结构 + 算法

数据结构只是静态的描述了数据元素之间的关系，高效的程序需要在数据
结构的基础上设计和选择算法。

二：
一个算法应该具有以下五个重要的特征：

1. 有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止；

2. 确切性(Definiteness)：算法的每一步骤必须有确切的定义；

3. 输入项(Input)：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

4.输出项(Output)：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

5. 可行性(Effectiveness)：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。

三：
数据结构分为物理结构和逻辑结构

1.逻辑结构：
集合结构：无序，元素之间没有关系
线性结构：元素之间一对一关系
树形结构：元素之间一对多关系
图形结构：元素之间多对多关系

2.物理结构：
顺序存储结构（地址连续）:
链式存储结构（地址不连续）: