数据结构的概念和术语-----学习笔记

一 基本概念
1.数据(Data) 是信息的载体，它能够被计算机识别、存储和加工处理。
2.数据项(Data Item)也称为项或字段，是具有独立含义的标识单位，是数据不可分割的最小单位。
3.数据元素(Data Element)是数据的基本单位，在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。
4.数据对象(Data Object)或数据元素类，具有相同性质的数据元素的集合。
5.数据结构(Data Structure)是指互相之间存在着一种或多种特定关系的数据元素的集合。
线性结构：
非线性结构：集合结构、树形结构、图形结构。

二算法的特性
1定义
特定问题求解步骤的一种描述，是指令的有限序列。
2特性
有穷性、确定性、可行性、输入、输出
3要求
正确、可读、健壮、高效