常见的数据结构图解

概述

1、什么是数据结构

• 数据结构是计算机存储、组织数据的方式。
• 指相互之间存在一种或多种特定关系的数据元素的集合。
• 通常情况下，合适的数据结构可以提高运行速度或者存储效率。
• 数据结构往往同检索算法和索引技术有关

2、常用的数据结构有哪些？

• 主要有这8种基本结构
  • 数组，栈，链表，队列，树，图，堆，散列表等
  • 

3、每种数据结构都有优缺点，看当前最适合什么

数组—查询快，增删慢

• 优点：
  • 查询快——数组的地址是连续的，通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素
• 缺点：
  • 数组的长度是固定的，固定后无法扩容
  • 数组只能存储一种类型的数据
  • 增删慢——我们想要增加/删除一个元素，必须创建一个新数组，把源数组的数据复制过来，故在堆内存中，频繁的创建数组，复制数组中的元素，销毁数组，造成效率低下。