线性表

104 阅读1分钟

定义:线性表是具有相同数据类型的n个数据元素的有限序列,是一种逻辑结构,表示元素之间一对一的相邻关系。

特点:

  • 表中元素个数有限。
  • 表中元素具有逻辑上的顺序性,有其先后顺序。
  • 表中元素都是数据元素,每个元素都是单个元素。
  • 表中元素的数据类型都相同,即每个元素占有相同大小的存储空间。
  • 表中元素具有抽象性,即仅讨论元素间的逻辑关系。

基本操作:

  • InitList(&L)

  • Length(L)

  • LocateElem(L, e)

  • GetElem(L, i)

  • ListInsert(&L, i, e)

  • LiseDelete(&L, i, e)

  • PrintList(L)

  • DestroyList(&L)