常见的数据结构

常见的数据结构

之前学习用来存储数据：数组 变量 对象

栈：stack 限定仅在表尾进行插入 删除操作的线性表。
先进后出的线性表 压栈：存元素 弹栈：取元素

队列：允许在表的一端插入，另一端删除的线性表。
先进先出

数组：Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素 特点是查找元素快 增删元素慢

链表：多个结点组成，每个结点包括两部分：一个是存储数据的数据域，一个是存储下一个结点地址的指针域。 查找元素慢 增删元素快

二叉树：每个结点不超过2的有序树 红黑树是平衡二叉树

集合：集合是java中提供的一种容器，可以用来存储多个数据。