zoukankan      html  css  js  c++  java
  • 数据结构与算法导论之基本概念和术语介绍

    为了与大家取得“共同的语言”,以下对一些概念和术语赋予确定的含义。


    1、数据(data):对客观事物的符号表示,在计算科学中指全部能输入到计算机中并被计算机程序处理的符号总称。

    2、数据元素(data element):是数据的基本单位,在计算机程序中通常作为一个总体进行考虑和处理。一个数据元素能够由若干个数据项(data item)组成,数据项是数据不可切割的最小单位。

    3、数据对象(data object):性质同样的数据元素的组合,是数据的一个子集。

    总结而言,数据、数据对象、数据元素和数据项之间的关系能够总结为:数据项是数据不可切割的最小单位,若干个数据项能够组成一个数据元素,性质同样的数据元素是数据对象,而数据对象是数据的一个子集。


    4、数据结构(data structure):是相互之间存在一种或多种特定关系的数据元素的集合。这样的数据元素相互之间的关系称为结构(structure)。

    依据数据元素之间的不同特性。通常有下列4类基本结构:

    (1)、集合:结构中的数据元素之间除了“同属于一个集合”的关系外。别无其它关系;

    (2)、线性结构:结构中的数据元素之间存在一对一的关系;

    (3)、树形结构:结构中的数据元素之间存在一对多的关系;

    (4)、图状结构或网状结构:结构中的数据元素之间存在多对多的关系;


    讨论数据结构的目的是为了在计算机中实现对它的操作,因此还需研究怎样在计算机中的表示。

    5、数据结构在计算机中的表示或映像成为数据的物理结构,又称存储结构

    它包含数据元素的表示和关系的表示。


    在计算机中表示信息的最小单位是二进制的一位(bit)。

    我们能够用一个由若干位组合起来形成的一个位串表示一个数据元素,称为这个位串为元素(element)或结点(node)。当数据元素由若干数据项组成时。位串中相应于各个数据项的子位串称为数据域(data field)。因此。元素或结点能够看成是数据元素在计算机中的映射。


    6、数据元素之间的关系在计算机中的有两种不同的表示方法:顺序映射非顺序映射,并由此得到两种不同的存储结构:顺序存储结构链式存储结构

    顺序映射的特点:借助元素在存储器中的对应位置表示数据元素之间的逻辑关系。

    非顺序映射的特点:借助指示元素存储地址的指针(pointer)表示数据元素之间的逻辑关系。

    总而言之,数据的逻辑结构和物理结构是密切相关的两个方面:不论什么一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于採用的存储结构。


    7、数据类型(data type):是一个值的集合和定义在这个值集上的一组操作的总称。

    抽象数据类型(abstract data type。ADT):指一个数学模型以及定义在该模型上的一组操作。


    8、算法(algorithm):是对特定问题求解步骤的一种描写叙述。它是指令的有限序列,当中每一条指令表示一个或多个操作。

    一个算法还具有下列5个重要特性:

    (1)、有穷性:一个算法必须总是在运行有穷步骤之后结束。且每一步都可在有穷时间内完毕;

    (2)、确定性:算法中的每一条指令必须有确切的含义,而且在不论什么条件下,算法仅仅有唯一的一条运行路径,即对于同样的输入仅仅能得到同样的输出。

    (3)、可行性:算法中描写叙述的操作都是能够通过已经实现的基本运算运行有限次实现的。

    (4)、输入:一个算法有0个或多个输入。这些输入取自于某个特定对象的集合;

    (5)、输出:一个算法有一个或多个输出,这些输出是同输入某些特定关系的量。

    算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求;

    算法效率的度量:时间复杂度和空间复杂度。


  • 相关阅读:
    CobaltStrike上线Linux主机(CrossC2)
    Active-Directory活动目录备忘录
    CVE-2020-5902 F5 BIG-IP 远程代码执行漏洞复现
    SSTI-服务端模板注入漏洞
    powershell代码混淆绕过
    绕过PowerShell执行策略方法
    "dpkg: 处理归档 /var/cache/apt/archives/libjs-jquery_3.5.1+dfsg-4_all.deb (--unpack)时出错"的解决方法
    firda安装和使用
    内网渗透-跨域攻击
    Web-Security-Learning
  • 原文地址:https://www.cnblogs.com/hrhguanli/p/5054740.html
Copyright © 2011-2022 走看看