【数据结构】基本概念汇总（确定不看？）

一、基本术语汇总

数据：对客观事物的符号表示，所有能输入到计算机中并被计算机程序处理的符号的总称

数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，数据元素可由若干个数据项组成

数据项：数据项是数据的不可分割的最小单位，例如一个学生的学籍信息为一个数据元素，那么学籍信息的每一项（姓名，学籍号等）为一个数据项

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

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

数据的逻辑结构：数据元素之间的逻辑关系（线性，树形，集合，图状）

数据的物理结构：又称存储结构，是数据结构在计算机中的表示，包括数据元素的表示和它们之间关系的表示

数据的运算：对数据施加的操作，逻辑运算和数值运算

数据类型：一个值的集合和定义在这个值集上的一组操作的总称（int，char等）

抽象数据类型：一个数学模型以及定义在该模型上的一组操作（例如学生类型，其学生共有的特性相同）

二、数据、数据元素、数据项之间的关系

数据中可有多个数据元素，一个数据元素中可有多个数据项

例如：一个班的学生的学籍信息数据，每个学生的学籍信息为一个数据元素，学籍信息中的姓名、学籍号、性别等都是一项项的数据项

三、数据结构的三要素

逻辑结构、物理结构（存储结构）、数据的运算

数据的逻辑结构：数据元素之间的逻辑关系（线性，树形，集合，图状）

数据的物理结构：又称存储结构，是数据结构在计算机中的表示，包括数据元素的表示和它们之间关系的表示

数据的运算：对数据施加的操作，逻辑运算和数值运算

四、数据类型、抽象数据类型和数据结构之间的关系

数据类型=数据+处理方式

抽象数据类型=一组特定的数据类型+该数据上的一组操作

数据结构=数据+组成方式