数据结构知识(java版)- 2. 线性表基础知识
作者:互联网
1. 线性表定义
换句话说:线性表是一组前后关系固定的数据集合,每个数据元素前面,和后面的元素都是固定的。
2. 线性表基本术语
2.1 数据元素、数据项、记录、文件
1)简单情况:线性表中的每一条数据被称为数据元素,例如顺序表{1, 2, 3, 4, 5}中的每一个int都是一个数据元素。
2)复杂情况:当数据元素是由复杂结构体构成时,结构体中的每一个属性被称为数据项,每个结构体被称为一条记录,有大量记录组成的线性表被称为文件。
2.2 前驱后继
如图所示,前驱和后继是相对线性表中某一个数据元素而言的。每个数据元素的直接前驱和直接后继都是唯一的。
3. 线性表分类
线性表用于组织1对1的数据关系(见数据结构1-概述)
上文有提及,线性表大致的分类包括:顺序表、链表、队列、栈。但这种分类方式并不MESE
- 线性和非线性,是逻辑结构上的考量,因此线性表往下细分,也应该按逻辑结构:
- 一般线性表:可以自由的删除或添加元素
- 受限线性表:队列、栈
- 常说的链表其实是物理存储结构的一种,线性表以两种物理结构存储:
- 顺序存储结构,简称顺序表
- 链式存储结构,简称链表
4. 线性表特性
均匀性:同一线性表中的所有数据元素具备相同的数据类型。
有序性:线性表中所有数据元素的相对位置的固定且线性的。
(线性是指“每个数据元素的直接前驱和直接后继都是唯一的”)
标签:java,线性表,元素,后继,前驱,数据结构,数据,结构 来源: https://www.cnblogs.com/llxrl/p/14398928.html