导图社区 线性表的基本操作
线性表的基本操作前提是要对非空的线性表或线性结构进行操作,由简单操作和复杂操作可以构成更复杂的操作。
数据结构是计算机存储、组织数据的方式,它旨在实现高效的数据访问和修改。精心选择的数据结构可以带来更高运行或存储效率的算法,正如合适的工具能极大提升工作效率,它是构建高效、稳定软件系统的基石。
计算机网络是指将位于不同地理位置、具有独立功能的多台计算机及其外部设备,通过通信线路(如光纤、双绞线、无线电磁波等)和网络设备(如路由器、交换机)连接起来,在网络操作系统、管理软件及通信协议的管理和协调下,实现信息传递和资源共享的互联系统。
马克思主义基本原理是一个严密而完整的科学理论体系,由伟大的思想家卡尔·马克思和弗里德里希·恩格斯在19世纪创立。它深刻揭示了人类社会发展的一般规律,为我们认识世界和改造世界提供了强大的思想武器。
这是一篇关于磁盘索引节点和内存索引节点分别包含的内容的思维导图,展示了磁盘索引节点和内存索引节点各自所包含的内容,有助于理解文件系统中索引节点的管理和运作机制。
想了解马克思主义国家学说的核心经典?这份书单不容错过!马克思、恩格斯和列宁的《哥达纲领批判》等著作构建了科学社会主义的理论基石:《资本论》系统阐述剩余价值学说,《法兰西内战》总结巴黎公社经验,《国家与革命》捍卫马克思主义国家学说,《帝国主义是资本主义的最高阶段》揭示帝国主义本质这些经典既包含无产阶级政党的首个纲领,也首次系统阐述历史唯物主义,更创新发展了社会主义革命理论,是理解马克思主义国家学说的必读之作。
旧民主主义革命以三民主义为纲领,反帝反封建却未触及私有制新民主主义革命在马克思主义指引下,联合无产阶级彻底推翻压迫,为社会主义革命铺路资本主义社会向社会主义社会的过渡,核心是反对资本主义私有制,最终建立无产阶级主导的新社会三大革命目标层层递进,共同推动中国从分裂走向统一,从剥削走向平等。
社区模板帮助中心,点此进入>>
互联网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()操作失败
则失败
均需要线性表存在
前提
对于非空的线性表或线性结构
存在唯一
存在唯一的一个被称作第一个的数据元素
存在唯一的一个被称作最后一个的数据元素
前驱和后继
除了第一个元素之外
结构中的每个元素只有一个前驱
除了最后一个元素之外
结构中的元素均只有一个后继