美文网首页
线性结构与非线性结构

线性结构与非线性结构

作者: DouQing | 来源:发表于2016-11-24 12:30 被阅读0次
数据结构分类

线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。

非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。(其中多维数组是由多个一维数组组成的,所以不再是线性结构)

线性结构特点:

  • 集合中必存在唯一的一个"第一个元素";
  • 集合中必存在唯一的一个"最后的元素";
  • 除最后元素之外,其它数据元素均有唯一的"后继";
  • 除第一元素之外,其它数据元素均有唯一的"前驱"。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。

相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继,比如图。

相关文章

  • 线性结构和非线性结构数据结构

    线性结构和非线性结构数据结构包括: 线性结构和非线性结构 线性结构l 线性结构作为最常用的数据结构.其特点是数据元...

  • 数据结构与算法入门

    什么是数据结构 数据的存储与组织方式 数据结构的分类 逻辑结构与物理结构逻辑结构分为线性结构与非线性结构。线性结构...

  • 线性结构与非线性结构

    线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它...

  • 数据结构复习资料

    第二章向量 概述知识点 数据结构可以分为线性结构,半线性结构,与非线性结构。 最为基本的线性结构称为序列(sequ...

  • 数据结构与算法分析一

    线性结构与非线性结构 线性结构 1: 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系(如:...

  • 算法的基本数据结构

    算法中的基本数据结构,从逻辑上分可划分为两大类:线性结构、非线性结构。 注:线性和非线性,不代表存储结构是线性或是...

  • 数据结构(二) --数组和链表

    数据结构主要可以分为两大模块: 线性结构 非线性结构 本文主要开始讲线性结构。 什么是线性结构 线性结构,顾名思义...

  • 数据结构-2.线性结构与非线性结构

    数据结构包括线性结构和非线性结构 1. 线性结构:特点是是数据与元素之间存在一对一线性关系,比如 a[0] = 1...

  • 线性结构和非线性结构

    数据结构包括:线性结构+非线性结构 线性结构: 1、线性结构是最常用的数据结构 2、特点:数据元素之间存在一对一的...

  • 数据结构-线性结构与非线性结构

    线性表 常见的线性表有:数组、队列、栈、链表 结构特点 数据排列成一条线,这条线上的数据具有一定的前后关系,并且最...

网友评论

      本文标题:线性结构与非线性结构

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