数据结构0-数据结构基础

1、数据结构的基本概念：

数据：程序的操作对象， 用于描述客观事物。

数据元素：组成数据的基本单位。

数据项：一个数据元素由若干数据项组成

数据对象：性质相同的数据元素的集合

数据元素之间不是独立的，他们之间存在特定的关系这些关系即结构。

逻辑结构

    集合结构

数据元素之间没有特别的关系，仅同属相同集合

线性结构

数据元素之间是一对一的关系

树形结构

数据元素之间存在一对多的层次关系

图形结构

数据元素之间是多对

物理结构：

顺序存储结构

将数据存储在地址连续的存储单元里

链式存储结构

将数据存储在任意的存储单元里，通过保存地址的方式找到相关联的数据元  

2、数据结构与算法

算法的特性：

1. 输入 ：算法具有0个或多个输入
2. 输出：算法至少有1个或多个输出
3. 有穷性：算法在有限的步骤之后会自动结束而不会无限循环
4. 确定性：算法中的每一步都有确定的含义， ，不会出现二义性 不会出现二义性
5. 可行性：算法的每一步都是可行

算法的设计准则：

算法的时间复杂度

算法的空间复杂度：