【Data_Structure_Note01】数据结构的基本术语

重新学习的目的是：最近在教Python编程，也一直致力于把编程在中学阶段推广下去，由于给中学生教学需要，加上自己在大学期间压根儿就对数据结构没懂，一直也没静下心来学，看这次跟着MOOC上的电子科技大学的数据结构与算法，能坚持多久，希望能坚持下去，一直更新笔记吧。

1.数据（data）

指能输入到计算机中并被计算机处理的符号的总称，是计算机程序加工的原料。

2.数据元素（data element）

数据的基本单位，例如：一本书的书目信息

一个数据元素可由若干个数据项组成，例如：书目信息中的每一项（如书名、作者名）

3.数据对象（data object）

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

 5.数据结构(data structure)

数据结构可由一个四个元素组合来表示如下：

Data_Structure = (D, L ,S,O)

D是数据元素，代表存储和操作的对象

L是与数据元素间的关系表示（逻辑结构）

S是逻辑关系的存储表示（物理结构）

O是对D的一组操作

6.逻辑结构（图片来源于mooc）

7.存储结构（物理层面的结构）

（1）顺序存储结构和链式存储结构。任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于存储结构

（2）两种方式的描述（录个微课把）

8.数据结构的操作(后续的学习)

数据元素的查找、插入、删除、遍历、排序

9.数据类型

是一个值得集合和定义在这个值集上的一组操作的总称

10.抽象数据类型（Abstract Data Type, ADT）(D,R,O)

 定义格式：

ADT<抽象数据类型名>

{

        数据对象D：<数据对象的定义>

        数据关系R：<数据关系的定义>

        基本操作O：<基本操作的定义>

}