zoukankan      html  css  js  c++  java
  • 什么是逻辑结构以及物理结构

    1.逻辑结构:

    所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系。

    注:所有的数据都是由数据元素构成,数据元素是数据的基本构成单位。而数据元素由多个数据项构成。

    逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。也可以统一的分为线性结构和非线性结构。

    2.物理结构:

    数据的物理结构就是数据存储在磁盘中的方式。官方语言为:数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示。

    而物理结构一般有四种:顺序存储,链式存储,散列,索引

    3.逻辑结构的物理表示:

    线性表的顺序存储则可以分为静态和非静态:静态存储空间不可扩展,初始时就定义了存储空间的大小,故而容易造成内存问题。

    线性表的链式存储:通过传递地址的方式存储数据。

    单链表:节点存储下一个节点的地址-------------->单循环链表:尾节点存储头结点的地址

    双链表:节点存储前一个和后一个节点的地址,存储两个地址。---------------->双循环链表:尾节点存储头结点的地址。

    4.高级语言应用:

    数组是顺序存储

    指针则是链式存储

  • 相关阅读:
    Android按钮事件的4种写法
    VB.NET转C#代码的工具
    C# FTP操作类
    Linq一对多联合查询
    软件工程师面试题(一)
    一道网传上海幼儿园升小学的数学题
    csdn博客刷点击率(java代码)
    .NET高端职位招聘要求
    csdn博客刷粉代码
    jQuery Ajax无刷新操作
  • 原文地址:https://www.cnblogs.com/sdau20171778/p/9566653.html
Copyright © 2011-2022 走看看