导图社区 线性表的基本操作
线性表的基本操作前提是要对非空的线性表或线性结构进行操作,由简单操作和复杂操作可以构成更复杂的操作。
这是一篇关于税收的主要分类的思维导图,主要内容包括:课税对象,计税依据,管理权限。这种分类方法有助于理解不同类型的税收及其在财政体系中的作用。
这是一篇关于法学基础理论核心概念解析的思维导图,主要内容包括:法律概念、法律规则、法律原则和法律条文四个概念的对比,法律规范性文件的来源,法律规则,法的本质和法的最终决定因素,法的四个作用,法理学中的四种原则,法理学中非正式法律解释和正式法律解释。
当独立灵魂与炽热爱意碰撞,命运终将成全最深刻的共鸣。1997版《简·爱》以孤女简的成长轨迹展开:教会学校的残酷,锤炼并铸就了她坚韧的品格,与罗彻斯特的相遇点燃了彼此的灵魂曙光。婚礼因疯妻曝光中断,简毅然出走以捍卫尊严。在继承遗产之后,完成经济独立。当罗彻斯特失明丧偶时,简选择回归,用爱陪伴其复明。影片通过教堂剪发、火灾救赎等戏剧性场景,层层递进展现两个不羁的灵魂如何在自尊与妥协中找到平衡,最终以双向救赎抵达圆满。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
线性表的基本操作
操作
特点
由简单操作和相对复杂操作可以构成更加复杂的操作
简单操作
InitList(&L)
初始条件
线性表存在
操作结果
构建一个空的线性表
DestroyList(&L)
销毁线性表
ListLength(L)
返回数据元素个数
ListEmpty(&L)
若为空表
返回TRUE
否则返回FALSE
ClearList(&L)
重置为空表
相对复杂操作
PriorElem(L,cur_e,&pre_e)
若cur_e是L的元素且不是第一个
用pre_e返回它的前驱
否则pre_e无定义
LocateElem(L,e,compare())
compare()是数据元素判定函数
返回第一个满足关系compare()的数据元素的位序
否则返回值为0
GetElem(L,i,&e)
1<=i<=ListLength(L)
返回某个数据元素的值
NextElem(L,cur_e<&next_e)
若cur_e是L的数据元素
且不是最后一个
用next_e返回它的后继
否则操作失败
pre_e无定义
ListInsert(&L,i,e)
1<=i<=ListLength(L)+1
在L中第i个位置之前插入新的数据元素e
L的长度+1
ListDelete(&L,i,&e)
线性表非空
删除L的第i个数据元素
并用e返回其值
L的长度减1
ListTraverse(L,visit())
依次对L的每个数据元素调用函数visit()
visit()操作失败
则失败
均需要线性表存在
前提
对于非空的线性表或线性结构
存在唯一
存在唯一的一个被称作第一个的数据元素
存在唯一的一个被称作最后一个的数据元素
前驱和后继
除了第一个元素之外
结构中的每个元素只有一个前驱
除了最后一个元素之外
结构中的元素均只有一个后继