zoukankan      html  css  js  c++  java
  • 绪论01:逻辑结构与物理结构

    1.逻辑结构

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

    1.集合结构

      集合结构中的数据元素除了同属一个集合外,它们之间没有其他关系

     2.线性结构

      线性结构中的数据元素之间是一对一的关系

    3.树形结构

      树形结构的关系是一对多的层次关系

    4.图形结构

      图形结构的数据元素是多对多的关系

     

    2.物理结构

    又称存储结构,是指数据的逻辑结构在计算机中的存储形式

    1.顺序存储结构

      是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一直的

    2.链式存储结构

      是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的 ,也可以是不连续的。

      数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址

  • 相关阅读:
    Codeforces Round #592 (Div. 2)C. The Football Season(暴力,循环节)
    Educational Codeforces Round 72 (Rated for Div. 2)D. Coloring Edges(想法)
    扩展KMP
    poj 1699 Best Sequence(dfs)
    KMP(思路分析)
    poj 1950 Dessert(dfs)
    poj 3278 Catch That Cow(BFS)
    素数环(回溯)
    sort与qsort
    poj 1952 buy low buy lower(DP)
  • 原文地址:https://www.cnblogs.com/codexlx/p/14166967.html
Copyright © 2011-2022 走看看