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

数据结构的基本概念和术语

时间:2023-11-06 11:14:51浏览次数:34  
标签:数据项 术语 计算机 元素 数据结构 数据 基本概念

  1. 数据(Data)
  • 数据:

    能输入计算机且能被计算机处理的各种符号的集合,

    信息的载体

    能被计算机识别,存储和加工

  包括:数值型的数据:整数,实数等

        非数值型的数据:文字,图像,声音等;

   2.数据元素和数据项

  • 数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。也简称为元素,或称为节点或顶点。

  一个数据元素可由若干数据项组成。

  如:

  • 数据项:构成数据元素的不可分割的最小单位。

  如:

  数据 > 数据项 > 数据元素

    3.数据对象

  • 数据对象:

  是性质相同的数据元素的集合,是数据的一个子集。

标签:数据项,术语,计算机,元素,数据结构,数据,基本概念
From: https://www.cnblogs.com/one-1/p/17812218.html

相关文章

  • 【MySQL】MVCC机制、ReadView数据结构、匹配规则详解
    (目录)MySQLMVCC机制1.隔离级别在MySQLInnoDB存储引擎下,RC、RR基于MVCC(多版本并发控制)进行并发事务控制MVCC是**基于”数据版本”**对并发事务进行访问2.场景分析UNDO_LOG不是会被删除吗?中间数据万一被删了版本链不就断了?UNDO_LOG版本链不是立即删除,MySQL确保版......
  • 数据结构的初认识
    一般,我们将数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素的相互关系。逻辑结构包括:集合结构,线性结构,树型结构,图形结构。       物理结构:是指数据的逻辑结构在计算机中的存储形式。根据物理结构的定义,我们实际上研究的的就是如......
  • 数据结构与算法—绪论
    前言数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴含一......
  • 数据结构之树(遍历)
    二叉树遍历的规则1.根据根节点(父节点)的位置在最前面、在左子节点、右子节点中间、最后面,分为前序、中序、后序。2.除了根(父节点)特殊以外,都是先左节点、后右节点。前序遍历 1.一个子树一个子树的看2.前序:根(父)-->左子节点--->子树 .....  -->右子节点 第1个子......
  • Redis 有哪些数据结构?
    Redis有五种基本数据结构。string字符串最基础的数据结构。字符串类型的值实际可以是字符串(简单的字符串、复杂的字符串(例如JSON、XML))、数字(整数、浮点数),甚至是二进制(图片、音频、视频),但是值最大不能超过512MB。字符串主要有以下几个典型使用场景:缓存功能计数共享Session......
  • 数据结构之树(二叉树的存储方式之链表)
    JavaJava中可以使用链表来实现二叉树的存储。1.链表实现二叉树的原理:   链表是由节点组成的数据结构,每个节点包含一个数据和指向下一个节点的指针。  在链表中,可以将二叉树的每个节点都看作一个链表节点,同时维护一个指向左子节点的指针和一个指向右子节点的指针。通过......
  • 队列(Queue):先进先出(FIFO)的数据结构
    队列是一种基本的数据结构,用于在计算机科学和编程中管理数据的存储和访问。队列遵循先进先出(FirstIn,FirstOut,FIFO)原则,即最早入队的元素首先出队。这种数据结构模拟了物理世界中的队列,如排队等待服务的人。在本篇博客中,我们将详细介绍队列的概念、用途、实现以及如何在编程中......
  • 数据结构:详解顺序串
    《详解循环队栈》目录:顺序串的定义及其特点顺序串的实现完整Demo运行截图小结参考文献 顺序串的定义及其特点顺序串的存储结构的和线性表一样,也是主要分为顺序存储结构和链式存储结构两类,前者简称顺序串,顺序串和顺序表一样,只不过它的每个元素仅由一个字符组成,在......
  • 一、数据结构入门
    “程序(Program)=数据结构(DataStructure)+算法(Algorithm)”数学基础1. 指数指数是幂运算aⁿ(a≠0)中的一个参数,a为底数,n为指数,指数位于底数的右上角,幂运算表示指数个底数相乘。如43=4*4*4一些基本的公式2. 对数在数学中,对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。因此,对......
  • 数据结构记录-链表
    1、单链表1、单链表的组成最基本的单链表组成如下:typedefstructLink{charelem;/*数据域*/structLink*next;/*指针域*/}link;/*节点名,每个阶段都是一个Link结构体*/为什么这样的就是链表呢,需要从这个结构体内部组成来看,structLinknext;定义了一个指针变......