zoukankan      html  css  js  c++  java
  • 线性表的本质

    线性表的定义

    1、线性表(List)是零个或多个数据元素的集合

    2、线性表中的数据元素之间是有顺序的

    3、线性表中的数据元素个数是有限的

    4、线性表中的数据元素类型必须相同

    定义:

                线性表是具有相同类型的n(>=0)个数据元素的有限序列。(a1, a2, …, an),ai 是表项,n 是表长度。

    线性表的性质:

    1、a0为线性表的第一个元素,只有一个后继。

    2、an为线性表的最后一个元素,只有一个前驱。

    3、除a0和an外的其它元素ai,既有前驱,又有后继。

    4、线性表能够逐项访问和顺序存取。

    线性表的深度理解:

    下面的关系中可以用线性表描述的是(D)

    A、班级中同学的友谊关系

    B、公司中的上下级关系

    C、冬天图书馆排队占座关系

    D、花名册上名字之间的关系

    小结

    1、线性表是数据元素的有序并且有限的集合

    2、线性表中的数据元素必须是类型相同的

    3、线性表可用于描述“队列类型”关系的问题

    例如:一年12个月就构成了线性表!

  • 相关阅读:
    DM逻辑结构
    DM常见问题
    DM进程与线程
    DM物理存储结构
    systemdlogind.service的RemoveIPC参数影响
    DM内存结构
    DMSQL记录日志跟踪功能
    ACM中java的使用
    Java读取CSV文件为List
    Vue打包优化 优化JS过大 西门
  • 原文地址:https://www.cnblogs.com/sanshijvshi/p/10741399.html
Copyright © 2011-2022 走看看