zoukankan      html  css  js  c++  java
  • 关于数据结构的线性表的理解

    关于数据结构中的线性结构与非线性结构,在参照教科书后,再进行摘要性总结:

    数据结构是相互之间存在  1 V 1 或 1 V n关系的数据元素的集合 。

    数据结构包括逻辑结构存储结构。

    ---------------------------------------------------------------------------------------------

    当说到数据结构的线性结构与非线性结构时,是基于逻辑关系(逻辑结构)去讨论的

    逻辑结构:是从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。因此,数据的逻辑结构可看做从具体问题抽象出来的数学模型。

    线性结构========> 1 V 1  (数组链表、队列、堆栈等)

    非线性结构======> 1 V n  (图、树等)

    ====================================================

    存储结构:数据对象在计算机中的存储表示 称为数据的存储结构(物理结构)。

    把数据对象存到计算机是,通常要求既要存储各数据元素的 数据,也要存储 数据元素之间的 逻辑关系,数据元素在计算机内用一个节点表示。

    存储结构分类:顺序存储  链式存储

    顺序存储结构(数组)  是借助元素在存储器中的 相应位置(下标)来表示数据之间的逻辑关系。通常用数组来描述

    链式存储结构(链表)   顺序存储结构要求所有的元素依次存放在一块连续的存储空间中,而链式存储结构不需要。

                但为了表示数据节点之间的关系,需要给每个节点附加指针字段,用来存放后继元素的存储地址。通常用指针来描述

  • 相关阅读:
    [BZOJ 1066] [SCOI2007] 蜥蜴 【最大流】
    [BZOJ 1084] [SCOI2005] 最大子矩阵 【DP】
    [BZOJ 1070] [SCOI2007] 修车 【费用流】
    [BZOJ 1878] [SDOI2009] HH的项链
    [BZOJ 3110] [Zjoi2013] K大数查询 【树套树】
    [HDOJ 1171] Big Event in HDU 【完全背包】
    Shell基本语法---函数
    Shell基本语法---shell数组
    Shell基本语法---while语句
    Shell基本语法---for语句
  • 原文地址:https://www.cnblogs.com/Martin-CH/p/10568405.html
Copyright © 2011-2022 走看看