数据结构与算法单排日记-2020/2/29-数据结构综述

1.栈——先进先出

入口出口在集合的一侧

2.队列——先进先出

入口和出口在集合的一侧

3.数组：查询快，增删慢

查询快：数组的地址是连续的，通过数组的首地址找到数组，通过数组的索引可以快速查找某个元素
增删慢：数组长度固定，想要增加/删除一个元素，必须创建一个新数组，把源数组复制过来

3.链表：查询慢，增删快

查询慢：链表的地址是不连续的，每次查询元素都要从头开始
增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响

• 链表中每一个元素成为节点，1个节点=1个数据源(存储数据)+2个指针域(存储地址)
  
• 类型
• 单向链表：只有一条链子，不能保证存储和取出的顺序一致
• 双向链表：两条链子，有一条链子专门记录元素的顺序
  
• 增删
  
  

5.红黑树：查询速度非常快