zoukankan      html  css  js  c++  java
  • (一)线性表(linear list)


    定义

    摘抄自 维基百科

    线性表(英语:Linear List)是由 n(n≥0)数据元素(结点)a[0],a[1],a[2]…,a[n-1] 组成的 有限序列

    其中:

    1. 数据元素的个数 n 定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表)
    2. 将非空的线性表(n>=1)记作:(a[0],a[1],a[2],…,a[n-1])
    3. 数据元素 a[i](0≤i≤n-1) 只是个抽象符号,其具体含义在不同情况下可以不同

    一个 数据元素 可以由若干个 数据项 组成。数据元素 称为 记录,含有大量记录的线性表又称为 文件 。这种结构具有下列特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。


    特点

    1. 存储的数据 有序
    2. 存储的数据 有限
    3. 存储的数据 类型相同
    4. 可以为 空表,即什么都不存
    5. 数据之间 线性关系,只有一个前驱一个后记

    ADT (abstract data type)

    抽象数据类型,在线性表的结构之上,赋予一些操作。基本的 API,复杂的操作,可以用下面的操作进行组合。

    1. initList() 初始化线性表,建立一个空的线性表
    2. listEmpty() 判断线性表是否为空,为空返回 true ,否则返回 false
    3. clearList()将线性表清空,置为空表
    4. getElem(index)返回线性表中的第 index+1 元素
    5. setElem(index,elem) 设置线性表中角标为 index 的元素为 elem
    6. getElemIndex(elem) 返回线性表中元素 elem 的下标 index ,返回 -1 代表线性表中没有该元素。
    7. insertElem(index,elem) 在线性表的 index 下标处,插入元素 elem
    8. delete(index) 删除并返回线性表中下标为 index 的元素
    9. length() 返回线性表的长度
    10. size() 返回线性表中元素的个数

  • 相关阅读:
    发现勤洗手可以有效提高机械键盘的手感
    linux过滤文本中含有关键字的行
    Shell中$0、$1、$2含义
    流计算
    Java 版本tensorflow模型推理实现(基于bert命名实体、基于transform文本分类)
    bert文本分类模型保存为savedmodel方式
    修正数据到json格式
    实际应用中的词向量维度使用注意
    找出一组数据中重复数据
    快速进行词向量训练和读取
  • 原文地址:https://www.cnblogs.com/young-youth/p/11665557.html
Copyright © 2011-2022 走看看