数据结构线性表及其基本算法;;;定义:
线性表(linearlist)
(a1,a2,…,an)
其中:
n:数据元素的个数或线性表的长度;
ai:是一个抽象的符号,它的数据类型设定为ElemType,表示某一种具体的已知数据类型(1≤i≤n)。;;线性表的抽象数据类型定义(P18);算法2.1(线性表的首尾合并);算法2.2(有序线性表的合并);2.2线性表的顺序存储结构;2.2线性表的顺序存储结构;2.2线性表的顺序存储结构;;算法2.4:顺序表中插入一个元素;;插入算法的时间复杂度分析;算法2.5顺序表中删除元素;删除算法的时间复杂度分析;算法2.6顺序表中元素的查找;算法2.6-1顺序表中元素的查找;算法2.7顺序表的合并;顺序存储结构的优缺点;160;;2.3线性表的链式存储结构;线性链表(单链表)
;;;算法2.9(插入元素)
StatusListInsert_L(LinkListL,inti,ElemTypee){
p=L;
j=0;
while(pji-1){
p=p-next;
j++;
}
if(!p||ji-1)returnERROR
您可能关注的文档
最近下载
- JBT 6584-2025 磁性材料液压机 技术规范标准立项发展报告.docx VIP
- 四川政府采购评审专家考试题库及答案.docx VIP
- 四川政府采购评审专家综合考核试题及答案.docx VIP
- DB42T2071-2023建设项目工程总承包计价规程.pdf VIP
- 一种环形电极倾角测量方法及其测量装置.pdf VIP
- 四川最新政府采购评审专家试题(附答案).docx VIP
- 电石炉电极长度测量装置及其测量方法.pdf VIP
- 四川最新政府采购评审专家试题解析及答案.docx VIP
- (人教A版2019选择性必修第一册) 专题3.3 直线与椭圆的位置关系【八大题型】(举一反三)(原卷版+解析).docx VIP
- 第23届外研社杯全国中学生外语素养大赛备考资料汇编.docx
原创力文档

文档评论(0)