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() 返回线性表中元素的个数

  • 相关阅读:
    python实现简单的百度翻译
    有趣的if循环
    用python代码模拟登录网站
    解决kali中的中文乱码问题
    基于linux下的NIST数字测试(下)——测试过程
    基于linux下的NIST数字测试(上)——安装过程
    2019-2020-20199135 《网络攻防实践》第3周作业
    2019-2020-20199135 《网络攻防实践》第2周作业
    2019-2020-20199135《网络攻防实践》第1周作业
    20199135网络攻防与实践作业
  • 原文地址:https://www.cnblogs.com/young-youth/p/11665557.html
Copyright © 2011-2022 走看看