zoukankan      html  css  js  c++  java
  • 线性结构与非线性结构

    线性结构

      《数据结构》

      数据结构课程中数据的逻辑结构分为线性结构和非线性结构。

      对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。它有四个基本特征:

      1.集合中必存在唯一的一个"第一个元素";

      2.集合中必存在唯一的一个"最后的元素";

      3.除最后元素之外,其它数据元素均有唯一的"后继";

      4.除第一元素之外,其它数据元素均有唯一的"前驱"。

      数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

      如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。

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

      常用的线性结构有:线性表,栈,队列,双队列,数组,串

      关于广义表,是一种非线性的数据结构。

      常见的非线性结构有:树(二叉树等),图(网等)。

  • 相关阅读:
    problems_springmvc
    skills_eclipse
    problems_azkaban
    CentOS7与CentOS6的不同
    2021暑期cf加训2
    2021牛客暑期多校训练营4
    2021牛客暑期多校训练营3
    2021暑期cf加训1
    2021牛客暑期多校训练营2
    10.git rm 移除文件
  • 原文地址:https://www.cnblogs.com/handsome1013/p/5337104.html
Copyright © 2011-2022 走看看