【数据结构和算法】Day 7
来源:互联网 发布:太平洋寿险软件下载 编辑:程序博客网 时间:2024/06/04 18:42
线性表的抽象数据类型定义:
ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,...,an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。Operation InitList(*L):初始化操作,建立一个空的线性表L。 ListEmpty(L):判断线性表是否为空表,若线性表为空,返回ture,否则返回false。 ClearList(*L):将线性表清空。 GetElem(L,i,*e):将线性表L中的第i个位置元素值返回给e。 LocateElem(L,e):在线性表L中查找与给定值e相等的元素,如果查找成功,则返回该元素在表中序号;否则,返回0。 ListInsert(*L,i,e):在线性表L中第i个位置插入新元素e。 ListDelete(*L,i,*e):删除线性表L中第i个位置元素,并用e返回其值。 ListLength(L):返回线性表L的元素个数。endADT
上述操作是最基本的,对于实际问题中涉及的关于线性表的更复杂操作,完全可以用这些基本操作的组合来实现,例如:实现两个线性表A和B的并集操作,即A=A∪B。
void unionL(List *La, List Lb){ int La_len, Lb_len,i; ElemType e; La_len = ListLength(*La); Lb_len = ListLength(Lb); for( i=1; i<= Lb_len; i++ ) { GetElem(Lb, i, &e); if( !LocateElem(*La, e) ) { ListInsert(La, ++La_len, e); } }}
阅读全文
0 0
- 【数据结构和算法】Day 7
- 【数据结构和算法】Day 1
- 【数据结构和算法】Day 2
- 【数据结构和算法】Day 3
- 【数据结构和算法】Day 4
- 【数据结构和算法】Day 5
- 【数据结构和算法】Day 6
- 【数据结构和算法】Day 8
- 【数据结构和算法】Day 9
- 【数据结构和算法】Day 10
- 【数据结构和算法】Day 11
- 【数据结构和算法】Day 12
- 【数据结构和算法】Day 13
- 【数据结构和算法】Day 14
- 【数据结构和算法】Day 15
- 【数据结构和算法】Day 16
- 【数据结构和算法】Day 17
- 数据结构与算法(day-1)
- Andrew Ng 的 Deep Learning 教程翻译
- bzoj 2555: SubString
- 第一天申请,看是使用
- maven 创建多模块备忘(2)之整合ssm
- 如何查看mysql数据库中各个表的大小
- 【数据结构和算法】Day 7
- 我必须得告诉大家的MySQL优化原理
- 垃圾收集器与内存分配策略
- printf的控制
- WebStorm如何设置到可选择项目打开,不自动打开最近的项目
- 关于Java集合的小抄
- Dapper的简单使用(初学者归纳)
- Oracle左连接、右连接、全外连接以及(+)号用法
- JAVA Lambda表达式