数据结构概述(java).docxVIP

数据结构中常用的概念和术语数据数据元素数据对象数据：数据元素：例如:一次所有学生考试成绩当做一个数据，那么这次考试成绩当中一个学生的考试成绩是一个数据元素。数据元素又由若干数据项组成。数据项：数据项是数据的最小单位，具有原子性，不可分割。数据、数据元素和数据项它们是三级关系。数据对象：数据对象是具有相同特征的数据元素的集合，它是数据的子集。数据元素是数据的子集，数据对象也是数据的子集。什么是数据结构数据结构是计算机存储、组织数据的方式。它描述了数据元素之间的相互关系，以及数据元素的组织形式。逻辑结构存储结构数据运算逻辑结构：数据的逻辑结构是指从逻辑关系上描述数据，与数据的存储无关，且独立于语言。存储结构：数据的存储结构是指数据元素及其关系在计算机存储时如何表示，依赖与语言。每个学生的成绩信息存储在计算机中，一个结构数组的一个数组元素中。因此数据在计算机的存储方式就是存储结构。数据运算：数据运算通常定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合，但运算的具体实现要在存储结构上进行。增加操作的定义就是我们把新增加这一条记录作为新的终端节点，原来的终端节点成为新增这一条学生记录的前趋节点。新增的学生记录成为原来最后一个学号的后继节点这就是增加的操作定义。深入学习数据逻辑结构数据的逻辑结构按照数据元素之间的相互关系，又可以分为线性结构和非线性结构线性结构：线性结构指有且仅有一个开始