常见的数据结构
之前学习用来存储数据:数组 变量 对象
栈:stack 限定仅在表尾进行插入 删除操作的线性表。
先进后出的线性表 压栈:存元素 弹栈:取元素
队列:允许在表的一端插入,另一端删除的线性表。
先进先出
数组:Array,是有序的元素序列,数组是在内存中开辟一段连续的空间,并在此空间存放元素 特点是查找元素快 增删元素慢
链表:多个结点组成,每个结点包括两部分:一个是存储数据的数据域,一个是存储下一个结点地址的指针域。 查找元素慢 增删元素快
二叉树:每个结点不超过2的有序树 红黑树是平衡二叉树
集合:集合是java中提供的一种容器,可以用来存储多个数据。
