（2）.一个数据元素可由若干个数据项（Data Item）组成，例如，学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，它可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。

3.数据对象

（1）.数据对象（Data Object）或数据元素类（Data Element Class）是具有相同性质的数据元素的集合。

（2）. 在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等），属于同一数据对象（数据元素类），数据元素是数据元素类的一个实例。

4.数据结构

数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：

（1）表示数据元素的信息；

（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。

线性结构条件：

（1）有且只有一个根结点；

（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。

5.数据的逻辑结构

数据的逻辑结构有以下两大类：

线性结构：

有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。

线性表是一个典型的线性结构。栈、队列、串、数组等都是线性结构。

非线性结构：

在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继。

如树和二叉树集合结构和多维数组、广义表、图、堆等数据结构都是非线性结构。

6.基本的数据结构

（a）.集合结构：

数据元素的有限集合。数据元素之间除了“属于同一个集合”的关系之外没有其他关系。

（b）.线性结构：

数据元素的有序集合。数据元素之间形成一对一的关系。

（c）.树型结构：

树是层次数据结构，树中数据元素之间存在一对多的关系。

（d）.图状结构：

图中数据元素之间的关系是多对多的。

7.数据的储存结构

数据的存储结构可采用顺序存储或链式存储的方法。

顺序存储方法

把逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链式存储方法

对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针字段来表示，由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

除了通常采用的顺序存储方法和链式存储方法外，有时为了查找的方便还采用索引存储方法和散列存储方法

二.结束语

初学数据结构及算法期待接下来文章......

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/554311