还在更新中~~

文章目录

• 线性表
• • 线性表的定义
  • 线性表的特点

线性表

线性表的定义

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

1. a i a_i ai​是线性表中的“第 i i i个”元素线性表中的位序。
2. a 1 a_1 a1​是表头元素； a n a_n an​是表尾元素。
3. 除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。

线性表的特点

1. 表中元素个数有限。
2. 表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序。
3. 表中元素都是数据元素，每个元素都是单个元素。
4. 表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。
5. 表中元素具有抽象性，即讨论元素间一对一的逻辑关系，而不考虑元素究竟表示的内容。
6. 线性表是一种逻辑结构，表示元素之间一对一相邻的关系。

标签：线性表,元素,数据类型,有且,表中,数据结构,每个
来源： https://blog.csdn.net/zy440458/article/details/122291456