何时选用顺序表何时选用链表作为线性表的存储结构.pptxVIP

  • 123
  • 0
  • 约7.25千字
  • 约 33页
  • 2020-10-17 发布于上海
  • 举报

何时选用顺序表何时选用链表作为线性表的存储结构.pptx

数据结构C语言版内 容2.1 线性表的定义 2.2 基于抽象数据类型线性表的操作 2.3 线性表的存储结构 2.4 基于顺序存储结构的线性表操作算法 2.5 基于链式存储的线性表操作算法 2.6 循环链表的操作算法 2.7 双向链表的操作算法 2.8 顺序存储线性表与链式存储线性表的比较 2.9 一元多项式的表示及相加 第2章 线性表 2.1 线性表的定义 1、名词术语·线性表--n个数据元素的有限序列. 记为(a1,a2,……,ai-1,ai,ai+1,……,an)。例如:26英文字母表(A,B,C,……,X,Y,Z)、一个班级的学生成绩报表等·表长--线性表中元素的个数·直接前驱元素--线性表中ai-1领先于ai,则ai-1是ai的直接前驱元素·直接后继元素--线性表中ai领先于ai+1,则ai+1是ai的直接后继元素 2、线性表的抽象数据类型定义 ADT List{?数据对象:D={ai|ai∈ElemSet,i=1,2,……,n,n≥0}?数据关系:R1={ai-1,ai|ai-1,ai∈D,i=2,……,n}?基本操作:?InitList(L)?操作结果:构造一个空的线性表L。?……}ADT List 2.2 基于抽象数据类型线性表的操作 1、建立一个空的线性表?2、求线性表中元素个数?3、判断线性表L是否为空 ?4、取线性表L中第i个元素?5、在线性表

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档