常见的数据结构
常见的数据结构
与集合有关的数据结构：栈、队列、数组、链表、红黑树
栈
-
运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作
-
先进后出
-
入口和出口在同一侧
-
队列
- 同栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除
- 先进先出
- 入口和出口各在一侧
数组
- 有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素
- 查询快，增删慢
链表
- 由一系列结点node（链表中每个元素成为结点）组成，节点可以在运行时动态生成
- 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域
- 链表分为单向链表和双向链表
- 多个结点之间通过地址进行连接
- 查询慢，增删快
红黑树
- 二叉树，每个结点不超过2的有序树