《数据结构》线性表.pptVIP

  • 1
  • 0
  • 约5.54千字
  • 约 41页
  • 2017-04-05 发布于江苏
  • 举报
《数据结构》线性表

第2章 线性表 学习目的要求: * 第2章 线性表 线性表的定义和线性表的特征。 线性表的顺序存储结构及其算法的实现。 线性链表的描述及其算法的实现。 循环链表和双向循环链表的描述。 数组的顺序存储和矩阵的压缩存储的描述。 2.1 线性表的基本概念 2.2 线性表的顺序存储结构及其算法 2.3 线性表的链式存储结构及其运算 2.4 算法应用举例 2.5 数组 第2章 线性表 2.1.1 线性表的定义 2.1 线性表的基本概念 线性表(linear list)是由 n个数据元素组成的有限序列。 线性表可以用一个标识符来命名,如果用A来表示线性表,则: A=(a1 ,a2 ,…,ai ,…,an ) 线性表是一种非常典型的线性结构,用二元组可以表示成: S=(D,R) D={ a1,a2 ,…,ai ,…,an } R={a1,a2,a2,a3,…,ai ,ai+1 ,…,an-1,an } 2.1.2 线性表的基本操作 (1)InitList(List):初始化操作,建立一个空的线性表List; (2)ListLength(List):求线性表的长度; (3)GetElement(List, i ):取线性表中的第 i 个元素(1≤ i ≤n,n为线性表长度); (4)PriorElement(List, x ):若 x 不是第一个数据元素,

文档评论(0)

1亿VIP精品文档

相关文档