做这个太浪费时间了,以后有精力在做,肯定会补回来,这么长时间管打数学符号了😅😅,开下一个算法专栏了🤣🤣
一、线性表定义
1、线性表(List):0个或多个数据元素的有限序列
2、数学语言表示:若将线性表记为
(
a
1
,
⋯
,
a
i
−
1
,
a
i
,
a
i
+
1
,
⋯
,
a
n
)
\left(a_{1}, \cdots, a_{i-1}, a_{i}, a_{i+1}, \cdots, a_{n}\right)
(a1,⋯,ai−1,ai,ai+1,⋯,an) ,则表中
a
i
−
1
a_{i-1}
ai−1领先于
a
i
a_{i}
ai,
a
i
a_{i}
ai领先于
a
i
+
1
a_{i+1}
ai+1,称
a
i
−
1
a_{i-1}
ai−1是
a
i
a_{i}
ai的直接前驱元素,
a
i
+
1
a_{i+1}
ai+1是
a
i
a_{i}
ai的直接后继元素。当 i=1,2,···,n-1时,
a
i
a_{i}
ai有且仅有一个直接后继,当 i=1,2,···,n时,
a
i
a_{i}
ai有且仅有一个直接前驱。
3、自己话说:有且仅有一个,前驱后继