您的位置:68399皇家赌场 > 集群主机 > 皇家赌场:数据结构-学习笔记01

皇家赌场:数据结构-学习笔记01

发布时间:2019-05-23 05:53编辑:集群主机浏览(161)

    1、基本概念和术语

    • 数码:是讲述客观事物的暗号,是计算机中得以操作的靶子,是能被计算机识别,并输入给Computer管理的标记集结。
    • 数量成分:是结合数据的、有自然意义的着力单位,在微型Computer中常见作为全体管理。也叫做记录。
    • 数量对象:是性质同样的多寡成分的成团,是数码的子集。

    地点是一些合法的定义,上边是自己自个儿的明白。

    数据成分也就是一条条记录,它可以是十足的,也得以是由四个数据项整合。用过数据库的童鞋应该都驾驭,数据表中的每壹行记录都以多个数量成分,每一列都以三个数目项,数据项是数码成分的子集。比如下图:每一位记录都以多少个数据元素,多少个数量成分由姓名、年龄等那么些多少项整合。

    皇家赌场 1

    在数码集结中得以是性质一样的多寡成分,也得以是性质分歧的数量,而那边的数目对象实际就是性质同样数量成分的聚合。

    皇家赌场 2

    参谋:《大话数据结构》程杰

    基本概念

    基本概念和术语

    2、数据结构的归类

    数据结构:是并行存在壹种或四种特定关系的数目成分的集纳。

    数据结构又有啥不可分为上边三种结构:

    1. 逻辑结构:是指多少对象中数据成分之间的互相关系。

      逻辑结构又分为以下多样:

      • 集合结构:群集结构中的数据成分除了同属于贰个成团外,它们中间未有其余涉及。
        皇家赌场 3
      • 线性结构:线性结构中的数据成分之间是一定的涉嫌。
        皇家赌场 4
      • 树形结构:树形结构中的数据成分之间存在一种壹对多的档次关系。
        皇家赌场 5
      • 图形结构:图形结构的数码成分是多对多的涉及。
        皇家赌场 6
    2. 物理结构(存款和储蓄结构):是指多少的逻辑结构在管理器中的存款和储蓄形式。

      大意构造又分为以下二种:

      • 顺序存款和储蓄结构:是把多少成分存放在地点接二连三的存款和储蓄单元里,其数量间的逻辑关系和情理关系是一律的。
        皇家赌场 7
      • 链式存款和储蓄结构:是把多少成分存放在随机的存款和储蓄单元里,那组存款和储蓄单元能够是一连的,也得以是不总是的。
        皇家赌场 8

    皇家赌场 9

    逻辑结构是壹种浮泛的组织,学过Computer组成的同学都知晓,在程序运转的时候,数据是积攒在内部存款和储蓄器中的,而内部存款和储蓄器中的骨干存款和储蓄单位纵然存款和储蓄单元,那我们什么在内部存款和储蓄器中表示逻辑结构吧?

    此地就用到了物理结构,大家得以将大要构造精晓成现实的,逻辑结构精晓成肤浅的,使用物理结构影响数据成分之间的逻辑关系,怎么样存款和储蓄数据元素之间的逻辑关系,是促成物理构造的要紧和困难。

    多少成分之间的积攒结构格局有三种:顺序存款和储蓄和链式存款和储蓄。大家着重选用那三种存款和储蓄情势来显示数据成分的逻辑结构。

    壹.一、基本概念

    数据

    • 数据:是讲述客观事物的旗号,使计量聚集可以操作的靶子,使能够被Computer识别,并输入给计算机管理的标识群集.

    • 数量必须具备的两特性状

      • 能够输入都Computer中
      • 可见被计算机管理
    • 数量不止蕴含整型,实型等数值类型,还包括字符,声音,图像,录制等非数值类型

      • 对此字符数据类型,要拓展非数值的拍卖,而声音,图像,录制可以透过编码的一手来成为字符数据来管理

    数据

    数量:描述客观事物的号子,是Computer中能够操作的目的,是能被计算机识别,并输入给Computer管理的符号会集。

    • 能够输入到计算机中;
    • 能被计算机程序管理;

    3、抽象数据类型

    • 数据类型:是一组性质同样的值的汇聚及定义在此汇集上的壹对操作的总称。

      又分下以下三种档案的次序:

      • 原子类型:是不可能再解释的中坚项目,包蕴整型、实型、字符型等。
      • 协会类型:由若干个连串组合而成,是能够再解释的。比如,整型数组是由若干个整型数据整合的。
    • 抽象数据类型(ADT):是指三个数学模型及其定义在该模型上的一组操作。

    抽象数据类型:3个多少对象 数据对象中各数据元素的涉及 数据成分的操作

    从前边大家驾驭了数据对象是性质一样的数目成分的集聚,这里的因素之间涉及重大指的正是多少成分之间的逻辑结商谈情理构造。

    由上述的定义可见,抽象数据类型描述了数据结构的要素及其相关操作,通过抽象数据类型来落到实处具体的数据结构,约等于说抽象数据类型是数据结构的骨子。

    譬如线性表能够用抽象数据类型来表示,能够通过数组或链表来兑现具体的线性表数据结构。

    参谋书籍:《大话数据结构》

    皇家赌场 10

    数码成分

    • 数码成分 : 是组成数据的,有必然意义的着力单位,在测算及中不以为奇作为完整管理,也可以称作记录
    • 如,1本书的书目消息为3个多少成分,而书目消息的每壹项(如书名 小编名等)为二个数量项

    多少成分

    数据成分:是整合数据的、有自然意义的主干单位,在Computer中常见作为完整管理,也被堪称记录。

    先后设计 = 数据结构 算法

    数据项

    • 数据项:3个数额成分得以由若干个数据项整合
    • 数码项是数据不可分割的蝇头单位,但是化解问题的时候,数据成分才是数据结构中创造数据模型的关键

    数据项

    数码项:1个数量成分得以由若干个数据项整合。

    • 数据项是数额不可分割的小小单位;

    数据:描述客观事物的标记,是计算机中得以操作的靶子,是能被计算机识别,并输入给Computer管理的标记群集。具有条件:(一)、可输入到Computer;(2)、能被计算机程序管理

    数码对象

    • 数码对象:是性质同样的数据成分的汇聚,是数码的子集
    • 什么叫做性质相同的,是指多少成分具备同等数量和连串的数量项

    数码对象

    数码对象:是性质同样的数目成分的联谊,是数额的子集;

    多少成分:组成数据的、有必然意义的中央单位,在Computer中不足为奇作为全部管理,也称得上记录。

    数据结构

    • 数据结构:是相互存在1种只怕三种特定关系的数目成分的联谊

    • 在切实可行世界中,不相同的数目元素之间不是单身的,而是存在一定的涉及,大家将这个涉及称之为结构

    • 在管理器中,数据元素并不是独自,杂乱冬辰的,而是具备内在联系的多寡会集,数据成分之间存在的一种或各类特定关系,也便是士数据的集体情势

    数据结构

    数据结构:是互相存在的1种或种种特定关系的多寡元素的集中。

    皇家赌场 11

    简易图示

    数据项:贰个数码成分可由多少个数据项整合,数据项是数据不可分割的矮小单位。数据成分是数据结构中国建工业总集合团立数据模型的角度。

    逻辑结会谈概略构造

    逻辑结商谈概略结构

    数据对象:性质一样的数码成分的集聚,是数额的子集

    逻辑结构

    • 逻辑结构:是指多少对象只可以怪数据成分中间的互相关系

    逻辑结构

    逻辑结构:是指多少对象中数据成分之间的并行关联;

    • 本着现实难题的,是为着缓慢解决有个别问题的;

    数据结构:分裂数量成分之间是不独立的,存在一定的涉及,称为组织。数据结构是相互存在壹种或种种特定关系的数码成分的会合。数据结构分为:逻辑结构与物理构造。

    皇家赌场,壹.聚众结构

    • 聚拢结构:群集结构中的数据成分除了同属于三个汇集外,它们中间从未别的的关系.类似于数学中的会集,数据成分之间是一样的,如下图

    皇家赌场 12

    1.png

    会晤机构

    群集结构:群集结构中的数据成分除了同属于二个成团外,他们之间未有其余涉及;

    • 一路个性:同属于1个集中

    一.二、逻辑结构与物理结构

    二.线性结构

    • 线性结构:线性结构中的数据成分之间是卓越的关系

    皇家赌场 13

    2.png

    线性结构

    线性结构:线性结构中多少元素之间是一对1的涉嫌;

    本文由68399皇家赌场发布于集群主机,转载请注明出处:皇家赌场:数据结构-学习笔记01

    关键词: 68399皇家赌场

上一篇:没有了

下一篇:没有了