zoukankan      html  css  js  c++  java
  • 第五课:线性表的本质

    线性表的定义

     线性表(List)是零个或多个数据元素的集合
     线性表中的数据元素之间是有顺序的
     线性表中的数据元素个数是有限的
     线性表中的数据元素的类型必须相同

    线性表的性质

    性质
       a0为线性表的第一个元素,只有一个后继
       an为线性表的最后一个元素,只有一个前驱
       a0an外的其它元素ai,既有前驱,又有后继
       线性表能够逐项访问和顺序存取

    A,B好排除,对于c,排队占座可以你用其他东西(例如书)占座,会出现不是相同类型元素的情况,故排除,只有D符合线性表描述,花名册上的人有序而且都是人这种类型。

    小结

    线性表是数据元素的有序并且有限的集合
    线性表中的数据元素必须是类型相同
    线性表可用于描述队列类型关系的问题

  • 相关阅读:
    第7章例7-12
    第7章例7-11
    第7章例7-9
    第7章例7-8
    第7章例7-7
    第7章例7-6
    第7章例7-5
    第7章例7-4
    第7章例7-3
    第7章例7-2
  • 原文地址:https://www.cnblogs.com/yangguang-it/p/7159272.html
Copyright © 2011-2022 走看看