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

发布了203 篇原创文章 · 获赞 101 · 访问量 6万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览