zoukankan      html  css  js  c++  java
  • 数据描述

    数据结构:data structure 包括数据对象和实例以及构成市里的每个元素之间所存在的各种关系

    研究数据结构,关心的是数据对象的描述以及与数据对象所存在的各种关系

    按照数据的各种描述方法:

    一、线性表:linear list

    (e1,e2,..en)n是有穷的自然数,e1是表中的元素,n是表的长度,元素可以被视为原子,本身结构和线性表的结构无关,e1的优先级高于e2,e2高于e3,以此类推,除了优先级的关系,线性表不再有其他的结构

    例如:我们按照学生的成绩排序:
    1、创建线性表
    2、线性表是否为空
    3、插入表中
    4、查找K元素
    5、在K元素之后,之后插入一个元素等:

    二、公式化描述:formala-based

    formala-based 采用数组表示一个对象实例,数据中每个位置被称之为单元(cell)或者节点(node)

    在formala-based中,元素的映射location(i)=i-1;

    0 1 2 3 4 5 。。。。n  :element
    4 5 3 2 1 2.........N  :data
    length=6
    基于公式的类 linearList


    三、异常类NoMem
    内存分配失败,引发异常

    四、链表描述
    链 chain
    数据对象实例的每个元素都放在单元或节点中进行描述。

    单向链接(singly linked list):每个链表节点都正好有一个链接域

    =----未完待续


  • 相关阅读:
    动态规划训练之十
    数据结构训练之一
    图论训练之八
    数论训练之三
    动态规划训练之九
    动态规划训练之八
    动态规划训练之七
    杂题训练之三
    图论训练之七
    动态规划训练之六
  • 原文地址:https://www.cnblogs.com/zhangjun516/p/3044270.html
Copyright © 2011-2022 走看看