没有合适的资源?快使用搜索试试~ 我知道了~
c语言 线性表抽象数据类型定义,存储结构,应用
4星 · 超过85%的资源 10 下载量 20 浏览量
2008-10-04
16:15:57
上传
评论
收藏 713KB PPT 举报
温馨提示
试读
48页
线性表的讲解,分析。 线性表的抽象数据类型定义 线性表的存储结构 线性表的应用
资源推荐
资源详情
资源评论
第二章 线性表
线性结构特点:在数据元素的非空有限集中
存在唯一的一个被称作“第一个”的数据元素
存在唯一的一个被称作“最后一个”的数据元素
除第一个外,集合中的每个数据元素均只有一个
前驱
除最后一个外,集合中的每个数据元素均只有一
个后继
数据元素之间具有的逻辑关系为线性
关系的数据元素集合称为线性表。
本章内容
§
线性表的抽象数据类型定义
§
线性表的存储结构
§
线性表的应用
§
2.1 线性表的类型定义
定义:一个线性表是 n 个数据元素的有限序列
ni
aaaa
,,,
,21
例 英文字母表( A,B,C,…..Z) 是一个线性表
例
编号 姓名 年龄
001
柯镇恶
38
002
朱聪
31
…… …… ……
数据元素
特征:
元素个数 n— 表长度, n=0 空表
1<i<n 时
ai 的直接前驱是 ai-1 , a1 无直接前驱
ai 的直接后继是 ai+1 , an 无直接后继
同一线性表中数据元素同构
ADT List {
数据对象:
D = { a
i
| a
i
ElemSet, i=1,2,...,n, n≥0 }∈
{ 称 n 为线性表的表长 ;
称 n=0 时的线性表为空表。 }
数据关系:
R1 = { <a
i-1
,a
i
>|a
i-1
,a
i
D, i=2,...,n }∈
{ 设线性表为 (a
1
, a
2
, . . . , a
i
, . . . ,
a
n
),
称 i 为 a
i
在线
性表中的位。 }
InitList( &L )
DestroyList( &L )
基本操作:
ListEmpty(L)
ListLength(L)
PriorElem(L, cur_e, &pre_e)
NextElem(L, cur_e, &next_e)
GetElem(L, i, &e )
LocateElem( L, e, compare( ))
ListTraverse(L, visit( ))
ClearList(&L)
ListInsert(&L, i, e)
ListDelete(&L, i, &e)
} ADT List
引用型操作
加工型操作
ADT 定义
假设 : 有两个集合 A 和 B 分
别用两个线性表 LA 和 LB 表
示,即:线性表中的数据元素即为
集合中的成员。
现要求一个新的集合 A = A B∪ 。
例 2-1
剩余47页未读,继续阅读
资源评论
- 19900402014-04-25可以看看,学点东西
tianming89
- 粉丝: 7
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功