故意夕阳

文章
8
资源
0
加入时间
4年2月16天

数据结构自学笔记003(线性表1)

数据结构自学笔记003(线性表)1、线性表定义线性表是具有相同特性的数据元素的一个优有限序列。(a1,a2,…ai-1,ai,ai+1,…,an)a1:线性起点(起始结点)an:线性终点(终端结点)a2~an-1:数据元素ai-1:ai的直接前趋ai+1:ai的直接后继下标:是元素的序号,表示元素在表中的位置n:元素的总个数,称为表长n=0时称为空表总结;:1)线性表中的数据元素的类型可以为简单类型,也可以是复杂类型;2)许多实际应用所涉及的基本操作有很大相似性,不应为每个人具体