数据结构的概念和术语
目录
一.前言
数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。数据结构的基本数据结构包括两部分,线性结构跟非线性结构。
二.数据结构的基本概念
数据结构主要包括以下三个方面的内容:
1)数据元素之间的逻辑关系,也称为逻辑结构。
2)数据元素及其关系在计算机内存中的表示(又称为映像),成为数据的物理结构或数据的存储结构。
3)数据的运算和实现,即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现。
其中,逻辑结构又可以分为四种:
1)集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无任何其它关系。
2)线性结构:结构中的数据元素之间存在着一对一的线性关系。
3)树形结构:结构中的数据元素之间存在着一对多的层次关系。
4)图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系。
三.数据结构的术语
1.数据:是能输入计算机并且能被计算机处理的各种符号的集合。
2.数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
3.数据项:组成数据元素的基本单位。一个数据元素能够包含若干个数据项。
综上,可以得到这三者之间的大小关系:数据>数据元素>数据项.
下面我们来介绍下与上面三者息息相关的数据对象。所谓数据对象,也就是性质相同的数据元素的集合,它就是数据的一个子集。
在有了数据之后,肯定还是不够的,当然还得拥有数据类型。我们之前所学习的C语言基本上都用的基本数据类型,用来约束变量或常量的取值范围和操作。而在我们数据结构当中,我们又新增了一个抽象数据类型。如下所示:
在知道了抽象数据类型的概念之后,我们就可以对它进行定义了。 抽象数据类型的定义格式就为
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名
其中,数据对象和数据关系就是定义好一个对象,并列出它们之间的关系。这里我们主要学习其中的基本操作。
基本操作的定义格式如下:
1)基本操作名(参数表)
2)初始条件:<初始条件描述>
3)操作结果:<操作结果描述>
最后,我们再来理清整体思维导图。如下所示:
以上便是我们数据结构的基本概念和术语的所有内容了。
原文地址:https://blog.csdn.net/2303_78660417/article/details/140674481
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!