数据结构-线性表

数据结构-线性表

 

目录

• 数据结构-线性表

• 2.1 线性表的定义和基本运算

• 2.1.1 线性表的逻辑定义
• 2.1.2 线性表的基本运算

• 2.2 线性表的顺序存储和基本运算的实现

• 2.2.1 线性表的顺序存储
• 2.2.2 顺序表上的基本运算的实现

• 1. 插入运算
• 2. 删除运算
• 3. 顺序表上的其他运算举例

• 2.3 线性表的链式存储结构

• 2.3.1 单链表（线性链表）
• 2.3.2 单链表上的基本运算

• 1. 建立单链表
• 2. 查找运算（带头节点）
• 3. 插入运算
• 4. 删除运算
• 5. 单链表上运算举例

• 2.3.3 循环链表
• 2.3.4 双向链表

• 2.4 顺序表和链表的比较

• 1. 时间性能
• 2. 空间性能

 

---

---

2.1 线性表的定义和基本运算

2.1.1 线性表的逻辑定义

线性表（Linear List）是最简单和最常用的一种数据结构，它是由 n 个数据元素（节点）a1,a2,...,an 组成的有限序列。其中元素的个数 n 为表的长度。当 n=0 时，称为空表，非空的线性表记为：

2.1.2 线性表的基本运算

2.2 线性表的顺序存储和基本运算的实现

2.2.1 线性表的顺序存储

2.2.2 顺序表上的基本运算的实现

1. 插入运算

2. 删除运算

3. 顺序表上的其他运算举例

2.3 线性表的链式存储结构

2.3.1 单链表（线性链表）

2.3.2 单链表上的基本运算

1. 建立单链表

2. 查找运算（带头节点）

3. 插入运算

4. 删除运算

5. 单链表上运算举例

2.3.3 循环链表

2.3.4 双向链表

2.4 顺序表和链表的比较

1. 时间性能

2. 空间性能