计算机科学技术-第2章线性表.pptVIP

第一章要点回顾 数据结构课程——涉及数学、计算机硬件和计算机软件 数据结构定义——指互相有关联的数据元素的集合，用D_S=( D, S ) 或 S=( D, R) 表示。 数据结构内容——数据的逻辑结构、存储结构和运算 算法效率指标——时间效率和空间效率 数据结构课程的内容 线性结构的定义： 线性结构的特点： ① 只有一个首结点和尾结点； ② 除首尾结点外，其他结点只有一个直接前驱和一个直接后继。 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.1 线性表的逻辑结构 例1 分析26 个英文字母组成的英文表 （ A, B, C, D, …… , Z） 线性表的抽象数据类型定义 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。 { 结构销毁 } DestroyList( L ) 初始条件：线性表L已存在。 操作结果：销毁线性表L。 线性表的抽象数据类型定义 { 引用型操作 }