zoukankan      html  css  js  c++  java
  • 2.1_线性表概述

    【线性表定义】

    线性表(List):0个或多个数据元素的有限序列。

    解释:首先,它是一个序列,即元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其它每个元素都有且只有一个前驱和后继。

    【用数学语言描述】

    所以,线性表的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。

    i为数据元素ai在线性表中的位序。

    【数据元素可以由若干个数据项组成】

    在较复杂的线性表中,一个数据元素可以由若干个数据项组成。

    【线性表的抽象数据模型】

    ADT  线性表   (List)
    
    Data
        线性表的数据对象集合为{a1,a2,......,an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,出了最后一个元素an外,灭一个元素有且仅有一个后继元素。数据元素之间的关系是一对一的关系。
    
    Operation
        InitList(*L)            初始化操作,建立一个空的线性表
        ListEmpty(L)            若线性表为空,返回true,否则返回false
        ClearList(*L)           将线性表清空
        GetElem(L,i,*e)         将线性表L中的第i个位置元素值给e
        LocateElem(L,e)         在线性表L中查找与给定值e相等的元素,如果查找成功,返回该元素在表中序号表示成功;否则。返回0表示失败。
        ListInsert(*L,i,e)      在线性表L中的第i个位置插入新元素e
        ListDelete(*L,i,*e)     在线性表L中插入第i个位置元素,并用e返回其值
        ListLength(L)           删除线性表L的元素个数(即线性表长度)
    
    endADT
        
  • 相关阅读:
    ios 常用的数学函数
    iOS已发布应用中对异常信息捕获和处理
    iOS 制作framework步骤
    iOS 静态库和动态库.a和framework
    C#实现发送和接收pop3邮件方法
    C#实现给手机发送短信
    C#DataTable DataSet DataRow区别详解
    gridview合并相同的行
    ASP.NET导出EXCEl方法使用EXCEl对象
    ASP.NET导出EXCEl方法使用COM.EXCEL不使用EXCEl对象
  • 原文地址:https://www.cnblogs.com/HigginCui/p/6084680.html
Copyright © 2011-2022 走看看