zoukankan      html  css  js  c++  java
  • 重新整理数据结构与算法——概念[一]

    前言

    打算从新整理一下数据结构,在此先整理一些名词,介绍数据结构的概念

    正文

    什么是数据

    数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机的符号集合。数据不仅包括整型,实体等数值类型,还包括字符及声音、图像、视频等非数值类型.
    数据元素

    是组成数据的,有一定意义的基本单位,在计算机中通常作为整理处理。也被称为记录.

    比如禽类,那么数值元素是鸡鸭等禽类.
    数据项

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

    数据项是数据的最小基本单位。
    数据对象

    数据对象是性质相同的数据元素的集合,是数据的子集。
    什么叫性质相同呢,是指数据元素具有相同数量和类型的数据项,人都有姓名、生日、性别等相同的数据项。
    数据结构

    在计算机中,数据元素并不是孤立的,杂乱无序的,而是具有内在联系的数据集合。数据元素之间存在的一种或多种的特定关系,也就是数据的组织形式。

    数据结构是什么?

    数据结构分为逻辑结构和物理结构。

    什么是逻辑结构什么又是物理结构

    逻辑结构:

    是指数据对象中,数据元素之间的相互关系。
    其实很好理解的一个问题
    比如禽类,我们之所以定义禽类这个东西呢?是因为鸡鸭等动物具有相同的特点,那么这个时候就定义了这个禽类。是的,逻辑结构一样是这个意思,不只是数据结构的逻辑,其他逻辑结构也一样。

    物理结构:

    是指数据的逻辑结构在计算机的存储形式.
    逻辑结构

    逻辑结构基本可以分为4类。

    集合结构:

    在集合结构中,每个数据元素是一个平等的概念,就像一个国家的人,生活在一个大集体中,然后把这个国家定义为国家.

    线性结构:

    线性结构中的数据元素存在一对一的关系。这并不是说中国的夫妻一对一。可能比较像这样的,a喜欢b,b喜欢c,c喜欢d,这种喜欢就成了一个线性关系。

    树形结构:

    这是一个非常经典的结构了,到底有多么经典?这个不同啥介绍。

    图形结构:

    可以比作一个线条,乱的很的呢。比如一个村的他大姑八大姨,亲戚关系复杂的一批。
    物理结构

    顺序存储结构:

    那地址来说吧,比如计算中分配了100,101,存的形式先存100然后下一个那是101.

    链式存储:

    这个时候这样解释吧,list结果,有一个next(),这个时候就是链式存储了。

    依然拿地址来说,比如说分配了一批地址在内存中。1000-1100

    第一个数字存1000,第二个可能就存在1005了。当然这种模式有一个很大的问题,比如说我们只有next无法推断x【5】是多少。

    这种存储比较自由。

  • 相关阅读:
    Linux C下的正则表达式
    中英文i18 vue参数传递
    es map的用法
    webpack中publicPath问题
    prop中如何获取vue data中的数据 中英文方案
    利用map reduce方法将对象转成数组
    WPF 踩坑笔记2
    WPF 踩坑笔记1
    RabbitMQ 高阶用法 之 x-expire 过期时间设置
    JANUSEC应用网关1.0发布,提供一站式安全交付能力
  • 原文地址:https://www.cnblogs.com/aoximin/p/13035939.html
Copyright © 2011-2022 走看看