数据结构 2.1 线性表的定义和基本操作

数据结构三要素——逻辑结构、数据的运算、存储结构(物理结构)

线性表的逻辑结构

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时,线性表是一个空表。

每个数据元素所占空间一样大,有次序。

几个概念

1.ai是线性表中的第i个 i表示元素线性表中的位序。

2.a1是表头元素,an是表尾元素。

3.除第一个元素外,每一个元素有且仅有一个直接前驱,除最后一个元素外,每一个元素有且仅有一个直接后继。

数据结构 2.1 线性表的定义和基本操作_第1张图片

线性表的基本操作

数据结构 2.1 线性表的定义和基本操作_第2张图片

知识回顾

数据结构 2.1 线性表的定义和基本操作_第3张图片

你可能感兴趣的:(数据结构)