数据结构
1.数据结构是一门讨论“描述现实世界尸体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现的学科。
2.数据不仅包括整形、实型等数值数据,也包括文本数据、声音、视频、图像等非数值数。
3.数据元素是数据(集合)中的一个“个体“,通常作为一个整体进行考虑和处理,是数据结构中讨论的”基本的独立单位“,他也被称为元素、结点、记录等。
4.数据元素往往由若干数据项组成;数据项是具有独立含义的最小标识单位,也成为字段或域。因此有两类数据元素:一类是不可分割的“原子型数据“元素;如:整数”8“,字符“s”等,另一类由多个款项构成的数据元素;数据项是数据结构中讨论的“最小单位”。
.5.数据元素是具有相同特性的数据元素的集合,如整数、实数等。所谓性质相同,是指数据源数据有相同数量和类型的数据项,它是数据的一个子集,例如,学生信息系统中的班级学生信息表就是一个数据对象,通常简称数据对象为数据。
6.数据结构是指相互之间存在着一种或多种关系的数据元素的集合,数据元素之间的关系称为结构。数据结构有两个要素:一个是数据的集合,另一个是关系的集合。根据数据元素间关系的不同特性,通常有(集合结构,线性结构,树形结构,图形结构)。集合是数据元素级之间关系极为松散的一种结构,因此可用其他结构表示。
7.数据结构包括数据的逻辑结构和数据的物理结构数据逻辑结构是对数据元素之间存在的逻辑关系的描述,数据物理结构是数据逻辑结构在计算机中的表示和实现,故又称数据“存储结构”。数据的存储结构关系有两种表示方法:(顺序存储,链式存储),有时为了查找方便还采用(索引存储方法,哈希存储方法)。
8.抽象数据类型的定义可以有翼总数据结构和定义在其上的一组操作组成,而数据结构有包括数据元素于元素间的关系,因此抽象数据类型一般可以由元素、关系及操作三种要素来定义。