常见的数据结构

常见的数据结构

与集合有关的数据结构：栈、队列、数组、链表、红黑树

栈

• 运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作

• 先进后出

• 入口和出口在同一侧
  -

队列

• 同栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除
• 先进先出
• 入口和出口各在一侧

数组

• 有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素
• 查询快，增删慢
  

链表

• 由一系列结点node（链表中每个元素成为结点）组成，节点可以在运行时动态生成
• 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域
• 链表分为单向链表和双向链表
• 多个结点之间通过地址进行连接
• 查询慢，增删快
  

红黑树

• 二叉树，每个结点不超过2的有序树