数据结构day1 —— 一些基本定义

1.什么是数据结构

理解为数据项的组织及其相关操作。

2.为什么需要数据结构

提高程序效率。

3.抽象数据类型与数据结构

1）什么是数据类型：类型是一组值的集合。数据类型即一个类型以及定义在该类型上的一组操作。数据项只是数据类型的一个成员，是该类型的一条记录。

2）抽象数据类型ADT：仅定义了数据项的逻辑形式，隐藏了实现细节的数据类型。数据结构就是对抽象数据类型的物理实现。

4.问题，算法，程序

问题是一个函数，即输入到输出之间的映射；算法是解决某个问题的方法和步骤；程序是算法的具体实现。

5.集合与序列

集合其中元素两两不同，无顺序之分。有限序列实际上是一个函数，其中的元素存在顺序，其定义域是某个集合，成员可以重复。

6.IEEE的数学术语标准

数字与以2为底的单位之间无空格，与以10为底的单位之间有空格。e.g.200Kb和200 Kb。