day7（3.10）开始学习数据结构

一、绪论

1、数据结构的基本概念

数据：能输入到计算机中并被计算机程序识别和处理的符号的集合。

数据元素：数据的基本单位，由若干数据项组成。

数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。

数据类型：

（1）原子类型：其值为不可再分的数据类型。

（2）结构类型：其值为可再分的数据类型。

（3）抽象数据类型：抽象数据组织与其相关操作。（不考虑存储结构）

2、数据结构三要素

数据结构是互相之间存在一种或多种特定关系的数据元素的集合。数据元素互相之间的关系称为结构。

（1）数据的逻辑结构

线性结构：结构中的数据元素之间只存在1对1的关系。如线性表。

非线性结构：集合、树、图。

树形结构：图形中的数据元素只存在一对多的关系。

图形结构或网状结构：存在多对多。

（2）数据的存储结构

表现为如何用计算机表示逻辑结构，影响存储空间分配的方便程度，影响对数据计算的速度。

分为顺序存储、链式存储、索引存储、散列存储（哈希存储）。

（3）数据的运算

运算的定义是针对逻辑结构的，指出运算的功能

运算的实现是针对存储结构的，指出运算的具体步骤。

3、算法

算法是对特定问题求解步骤的一种描述，它是指令的有效序列。具有以下五个重要特性。

有穷性

确定性：相同的输入得到相同的输出

可行性

输入：一个算法有零个或多个输入

输出：一个算法有一个或多个输出