美文网首页
四、线性表(一)

四、线性表(一)

作者: 默默_David | 来源:发表于2018-10-01 16:20 被阅读7次


    线性表(一)、概念

    1.定义:

      线性表(List)是由零个或多个数据元素组成的有限序列

      . 序列:元素之间有先来后到

      . 若元素有多个,则第一个元素无前驱,而最后一个元素无后继,其他元素有且只有一个前驱和后继

      . 有限:  线性表中的数据元素个数是有限的

    2.长度:

      线性表元素的个数n定义为线性表的长度,当n=0时,称为空表

    3.数据类型:

      指一组性质相同的值的集合及定义在此集合上的一些操作的总称

    4.抽象数据类型(Abstract Data Type,简称ADT):

        (1).指一个数学模型及定义在该模型上的一组操作

        (2).抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关

    5.抽象数据类型的标准格式:

      ADT  抽象数据类型名

      Data  数据元素之间逻辑关系的定义

      Operation 操作

      endADT

    相关文章

      网友评论

          本文标题:四、线性表(一)

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