数据结构

数据结构（data structure），是数据的组织、管理和存储格式， 目的是为了高效地处理数据。

主要数据结构有8种：

1. 栈（Stack）

2. 队列（Queue）

3. 数组（Array）

4. 链表（Linked List）

5. 树（Tree）

6. 堆（Heap）

7. 图（Graph）

8. 散列表（Hash Table）

按存储结构划分：

• 线性表：

  • 一维数组

  • 队列

  • 栈

  • 链表

• 非线性表：

  • 二维数组

  • 散列表（哈希表）

  • 树

  • 图

  • 堆

按存储方式划分：

• 数组：顺序存储，存储地址是连续的，所以查找元素时可以根据存储地址直接获取

• 链表：链式存储，存储地址不连续，当前元素存储着后一个元素的地址，所以查找元素要从第一个开始查

算法（algorithm）依托于数据结构，不同的数据结构由于其自身特点，有其固有的算法模式，比如：数组的各种查找和排序，树的各种方式遍历。