美文网首页消零派086号
数据结构的基本概念和术语

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

作者: 喔牛慢慢爬 | 来源:发表于2021-06-24 10:20 被阅读0次
    1. 数据

    数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。

    • 数据其实就是符号,这些符号具备下面两点:
      1. 可以输入到计算机中;
        2.能被计算机程序处理;

    整型、浮点型这些数值类型成为数据,声音、图像、视频等非数值类型也可以称为数据。数值类型的数据可以进行数值计算,而像音视频这类非数值类型的数据可以进行编解码处理;

    2.数据元素

    是组成数据的有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
    如果将“人类”看做是数据,那么每一个人就是数据元素。

    3.数据项

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

    数据项是数据不可分割的最小单位。但在处理问题时数据元素才是数据结构中建立数据模型的基础要点。
    例如人这个数据元素,拥有眼、耳、鼻、嘴、手、脚这些数据项

    4.数据对象

    是性质相同的数据元素的集合,数据对象是数据的子集
    什么是性质相同呢?
    即指数据元素具有相同数量和类型的数据项,因为是数据的子集,所以我们在处理时一般将数据对象简称为数据。

    5.数据结构

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

    为什么要研究数据结构呢?因为在计算机中数据元素并不是孤立、杂乱无序的,而是具有内在联系的数据集合,想要写好程序,就需要分析处理数据元素间的关系。

    6.数据结构类型
    • 逻辑结构:是指数据对象中数据元素之间的相互关系;
      1. 集合结构:集合结构中的数据元素除了同属一个集合外,他们之间没有其他关系;
      2. 线性结构:线性结构中的数据元素之间的关系是一对一的关系;
      3. 树形结构:树形结构中的数据元素之间存在一对多的层次关系;
      4. 图形结构:图形结构中的数据元素是多对多的关系;
    • 物理结构:也称为存储结构,是指数据的逻辑结构在计算机中的存储形式;
      1. 顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的;
      2. 链式存储结构:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的;
    7.数据类型

    是指一组性质相同的值的集合及定义在此集合上的一些操作的总称;
    C语言中,数据类型按照取值不同分为两类:

    • 原子类型:不可再分解的基本类型。包括整型、实型、字符型等;
    • 结构类型:由若干个类型组合而成,是可以再分解的。例如整型数组是由若干个整型数据组合而成的。

    备注:读《大话数据结构》第一张总结

    相关文章

      网友评论

        本文标题:数据结构的基本概念和术语

        本文链接:https://www.haomeiwen.com/subject/crlwyltx.html