首页 > 其他分享 >数据结构相关基本概念和术语

数据结构相关基本概念和术语

时间:2022-10-03 11:23:57浏览次数:55  
标签:术语 Data 元素 抽象数据类型 数据结构 数据 基本概念 结构

数据结构相关基本概念和术语

目录

数据(Data)

数据就是所有能输入到计算机中并被计算机程序加工、处理的符号的总称,如:整数、实数、字符、声音、图像、图形等。

数据元素(Data Element)

数据元素是数据的基本单位。在不同的数据结构中,数据元素有着不同的称呼,如:元素、记录、结点、顶点。在计算机程序中通常作为一个整体进行考虑和处理。

数据项(Data Item)

数据项是数据的不可分割的最小单位,如:姓名、年龄等。一个数据元素可由一个或多个数据项组成。

数据对象(Data Object)

由性质相同(类型相同)的数据元素组成的集合。数据对象是数据的一个子集。

数据结构(Data structure)

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系称为结构。

四类基本结构

集合

在集合中,数据元素同属于一个集合,元素之间的关系比较松散。

线性结构

在线性结构中,数据元素有严格的先后顺序关系。

树形结构

在树形结构中,数据元素之间是一对多的关系。

图状结构

在图状结构中,数据元素之间是多对多的关系。

数据的逻辑结构

从逻辑上进行分类,数据结构可以分成两大类:线性结构和非线性结构,它们又可以继续细分,关系如下表所示:

数据类型(Data Type)

一个值的集合和定义在这个值上的一组操作的总称,一般分为两类:

(1)原子类型(如:int,char,float等)

(2)结构类型(如:线性表,数组,树等)

抽象数据类型(Abstract Data Type)

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作,它是对数据逻辑上的定义,与计算机的实现无关。

一个抽象数据类型可以用一个三元组来表示:(D,S,P)。其中:D表示数据对象;S是D中数据元素之间的关系集;P是对D中数据元素的基本操作。

ElemType是抽象元素类型。

标签:术语,Data,元素,抽象数据类型,数据结构,数据,基本概念,结构
From: https://www.cnblogs.com/qinyu33/p/16750186.html

相关文章

  • 01-Elasticsearch[简介, 核心术语, 架构原理, 倒排索引]
    什么是分布式搜索引擎搜素引擎分布式存储与搜索Lucene,Solr,ES倒排序索引Lucene是类库solr基于LuceneES基于LuceneES核心术语ES集群架构原理倒排索引......
  • 数据结构与算法【Java】09---多路查找树
    目录前言1、二叉树与B树1.1、二叉树的问题分析1.2、多叉树1.3、B树的基本介绍2、2-3树2.1、2-3树简介2.2、2-3树应用案例2.3、补充3、B树、B+树和B*树3.1、B树的简......
  • Scala:函数基本概念
    函数//无输入函数def<identifier>=<expression>defhi="hi"//无输入指定返回类型函数def<identifier>:<type>=<expression>defhi:String="hi"//完整函数def......
  • [ 数据结构 - C++]红黑树RBTree
    在上篇文章我们了解了第一种平衡二叉搜索树AVL树,我们知道AVL树是通过平衡因子来控制左右子树高度差,从而将二叉树变成一颗平衡二叉搜索树。本篇文章我们将要了解另外一种平衡......
  • 数据结构应用题
    数据结构应用题数组应用题数组的存储结构一维数组A[0...n-1]为例,存储关系\[LOC(ai)=LOC(a0)+(i)×L(0≤i<n)\]L是每个数组元素所占存储单元多维数组对于多维数组,有......
  • 高级算法/数据结构
    AhoCorasick自动机用于多模式字符串匹配。可持久化线段树利用前缀和思想求区间第k小等不易直接求出的值。后缀数组Manacher求最长回文串。......
  • 数据结构 字符串 (第6天)
    这里的三题都和字符出现次数有关,可以用​​dict​​​或​​Counter​​​来轻松解决。和​​​ditc​​​相关的可以参照文档​​docscollections​​​,里面比较常用......
  • 数据结构与算法【Java】08---树结构的实际应用
    前言数据data结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构才可以编写出更加漂亮,更加有效率的代码。要学习好数据结构就......
  • 王道-数据结构-插入排序
    插入排序分为直接插入和折半插入排序直接插入排序折半插入排序1.算法思想用我自己的话说:一开始选中第二个元素,然后把之前的元素看做已经是排好序的,然后一直对......
  • PTA 21级数据结构与算法实验5—树和二叉树
    目录7-1还原二叉树7-2朋友圈7-3修理牧场7-4玩转二叉树7-5根据后序和中序遍历输出先序遍历7-6完全二叉树的层序遍历7-7列出叶结点7-8部落7-9建立与遍历二叉树7-10......