常见的8种数据结构（纯笔记）

数据结构与算法

目录

线性结构

1.数组

2.链表

3.队列

4.栈

非线性结构

1. 树

2.堆

3.图

4.散列表

---

常见的8种数据结构

概念：数据结构是指一种或者多种关系的数据元素的集合或者该数据集合之间的关系组成。

线性结构

1.数组

数组是可以在内存中存储多个元素的结构，其在内存中的结构也是连续的。数组中的元素是通过下标进行访问的。下标是从0开始的。

优点：

1.按照索引查询元素，访问速度快。

2.按照索引遍历数组方便。

缺点：

1.数组一旦创建其长度已经固定，不能进行修改。

2.数组进行插入和删除操作慢，因为要移动其他元素。

3.数组只能存储一种类型的元素。

使用场景：查询频繁，很少进行插入和删除，并且对存储空间要求不大的情况下。

2.链表

链表是物理存储单元上非连续的，非顺序的存储结构，数据元素的逻辑顺序通过链表的指定地址实现，每个元素包含两个节点，一个是存储元素的数据域（内存空间），另一个是指向下一个节点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，环形链表等。

优点：

1.链表是很常见的一种数据结构，不需要初始化容量，可以任意加减元素；

2.添加或者删除元素时只需要改变前后两个元