数据结构基础

一、数据结构的基本概念

1.数据

数据是信息的载体，包括所有能输入计算机并被之处理的文字、语音、图像等，其中计算机能够直接识别并计算的是二进制信息（0或1）

2.数据元素

数据元素是数据的基本单位，若干数据项构成数据元素，数据项是数据元素的最小单位。数据元素用来描述个体，数据项描述个体的属性

3.数据对象

是具有相同性质的数据元素的集合，是数据的子集

4.数据类型

是值的集合以及在定义在这个集合上的一组操作

4.1 原子类型，其值不可再分。比如bool

4.2 结构类型，其值可以再分解为若干成分

4.3 抽象数据类型（ADT)，定义抽象数据类型可以理解为在定义数据结构

5.数据结构

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

6.数据结构三要素

6.1 逻辑结构

6.2 存储结构

6.3 数据的运算

二、算法和算法评价

1.算法的基本概念

程序=数据结构+算法

算法是对求解特定问题的步骤进行描述

2.算法的性质

3.算法效率的度量