线性表的定义和操作

#线性表的定义

  • 线性表是由n（n>=0）个相同数据类型的元素组成的有序序列。
  • 表中元素有限
  • 表中元素具有逻辑上的顺序，存在明确的先后次序
  • 表中元素均为数据元素，每个元素在线性表中被视为不可分割的单元
  • 表中元素类型都相同，意味着每个元素都占有同样大小的空间
  • 表中元素具有抽象性，仅讨论元素之间的逻辑关系，而不考虑究竟表示什么内容

    • ==线性表是一种逻辑结构，表示的是元素之间一对一的相邻关系，顺序表和链表是两种存储结构，二者属于不同层面的概念，不要混淆。==

    #线性表基本操作

  • InitList()初始化
  • Length()求表长
  • LocateElem()按值查找
  • GetElem()按位查找
  • ListInsert()按位插入
  • ListDelete()按位删除
  • PrintList()输出表
  • Empty()判空
  • DestroyList()删除表
  • PS：我没有写传入的参数，自己体会