数据结构知识（java版）- 2. 线性表基础知识

1. 线性表定义

百度百科：线性表是n个具有相同特性的数据元素的有限序列。

换句话说：线性表是一组前后关系固定的数据集合，每个数据元素前面，和后面的元素都是固定的。

2. 线性表基本术语

2.1 数据元素、数据项、记录、文件

1）简单情况：线性表中的每一条数据被称为数据元素，例如顺序表{1, 2, 3, 4, 5}中的每一个int都是一个数据元素。

2）复杂情况：当数据元素是由复杂结构体构成时，结构体中的每一个属性被称为数据项，每个结构体被称为一条记录，有大量记录组成的线性表被称为文件。

2.2 前驱后继

如图所示，前驱和后继是相对线性表中某一个数据元素而言的。每个数据元素的直接前驱和直接后继都是唯一的。

3. 线性表分类

线性表用于组织1对1的数据关系（见数据结构1-概述）

上文有提及，线性表大致的分类包括：顺序表、链表、队列、栈。但这种分类方式并不MESE

• 线性和非线性，是逻辑结构上的考量，因此线性表往下细分，也应该按逻辑结构：
  • 一般线性表：可以自由的删除或添加元素
  • 受限线性表：队列、栈
• 常说的链表其实是物理存储结构的一种，线性表以两种物理结构存储：
  • 顺序存储结构，简称顺序表
  • 链式存储结构，简称链表

 4. 线性表特性

均匀性：同一线性表中的所有数据元素具备相同的数据类型。

有序性：线性表中所有数据元素的相对位置的固定且线性的。

（线性是指“每个数据元素的直接前驱和直接后继都是唯一的”）

数据结构知识（java版）- 2. 线性表基础知识

原文：https://www.cnblogs.com/llxrl/p/14398928.html