为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

线性表

来自NOCOW
跳转到: 导航, 搜索
 本文在GNU自由文档许可证之条款下提供

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

其中:

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

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

  数据元素称为记录,含有大量记录的线性表又称为文件。  ---这个定义比较奇怪 希望能给与解释

  

[编辑] 参见

个人工具