C++数据结构(第2版)课件第2章 线性表.pptVIP

  • 1
  • 0
  • 约6.28千字
  • 约 100页
  • 2019-08-13 发布于湖北
  • 举报
;2.1 线性表的逻辑结构;2.1 线性表的逻辑结构; 线性表:简称表,是n(n≥0)个具有相同类型的数据元素的有限序列。 线性表的长度:线性表中数据元素的个数。 空表:长度等于零的线性表,记为:L=( )。 非空表记为:L=(a1, a2 , …, ai-1, ai , …, an);a1;线性表的抽象数据类型定义;DestroyList 前置条件:表已存在 输入:无 功能:销毁表 输出:无 后置条件:释放表所占用的存储空间 Length 前置条件:表已存在 输入:无 功能:求表的长度 输出:表中数据元素的个数 后置条件:表不变;Get 前置条件:表已存在 输入:元素的序号i 功能:在表中取序号为i的数据元素 输出:若i合法,返回序号为i的元素值,否则抛出异常 后置条件:表不变 Locate 前置条件:表已存在 输入:数据元???x 功能:在线性表中查找值等于x的元素 输出:若查找成功,返回x在表中的序号,否则返回0 后置条件:表不变;Insert 前置条件:表已存在 输入:插入i;待插x 功能:在表的第

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档