zoukankan      html  css  js  c++  java
  • P25、P26、 P27——基本概念----数据结构分为数据和结构

    数据结构分为数据和结构:
    数据:描述客观实物且由计算机处理的数字、字符等符号的总称。
    结构:各个数据间的关系叫做结构。

    1

    2

    3

    在树种每个数据元素(点)叫做数据节点;在图中叫做顶点;

    4

    5
    以下是数据对象:



    6

    7
    抽象数据类型(ADT-Abstract Data Type)
    抽象是什么意思?
    抽象就是提取出共同点的意思(抽出来呗!)。

    8
    忽视他们发型长相的不同,他们的共同特点就是他们都是人。这个过程就是抽象。


    9

    10

    11

    12

    13
    接下来讲数据类型
    数据类型应该是用代码去实现抽象数据类型。

    抽象数据类型是抽象的,数据类型是具体的。

    14
    接下来讲数据结构=数据元素+关系(结构);

    15
    下面第一句话就是:相互之间存在关系的数据,就叫做数据结构。

    16
    存储结构是对逻辑结构的一个实现。所以逻辑结构决定存储结构,有什么样的逻辑结构就可以规划成相应的存储结构。
    逻辑结构就涉及一些数据以及数据之间的关系。
    所以ADT的三要素其实就对应数据结构的两个要素(逻辑结构对应对应数据对象和数据关系;存储结构是没有对应什么。基本操作集对应数据运算)。

    17
    如何判断两个东西是否是相同的数据结构。
    只要数据结构三要素一样那就是了。

    18
    去看逻辑结构的树形图就知道,栈属于受限的线性结构,而逻辑结构包括线性结构,所以栈属于逻辑结构,跟存储结构没有关系。

    热爱每一天
  • 相关阅读:
    php通过curl发送XML数据,并获取XML数据
    js预编译环节 变量声明提升 函数声明整体提升
    JavaScript 字符串转json格式
    PHP保留两位小数的几种方法
    tp5.1 错误 No input file specified.
    frame与iframe的区别及基本用法
    iframe的用法
    Jquery DataTable基本使用
    松软科技课堂:SQL--FULLJOIN关键字
    松软科技课堂:SQL-LEFT-JOIN 关键字
  • 原文地址:https://www.cnblogs.com/blueblog6/p/15152395.html
Copyright © 2011-2022 走看看