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