美文网首页
数据结构和算法概论

数据结构和算法概论

作者: wintersal | 来源:发表于2017-11-26 10:42 被阅读30次

    一 基本概念

    数据结构和算法:存在一种或者是多种关系的数据元素的集合

    逻辑结构:是指对象中元素之间的相互关系

    物理结构:是逻辑结构在计算机的内存中存储形式

    二 逻辑结构

    1 集合结构

    多个元素同属于一个集合里,并且元素之间没有其他任何关系

    2 线性结构

    线性结构中的元素的关系是一对一的关系

    3 树形结构

    树形结构中的每个元素之间都存在一对多的层次关系

    4 图形结构

    图形结构中每个元素之间都是多对多的关系

    三 物理结构

    数据元素的存储形式有两种  顺序存储和链式存储

    1 顺序存储:是把数据元素存放在连续的存储单元里,其数据元素之间的逻辑关系和物理关系是一直的(数组)

    2 链式存储: 逻辑关系是一个接着一个按顺序(用指针指向下一个元素),物理存储时候可以是连续也可以不连续的(字典/HashMap)

    程序 = 数据结构 + 算法

    相关文章

      网友评论

          本文标题:数据结构和算法概论

          本文链接:https://www.haomeiwen.com/subject/nkhkbxtx.html