常见的数据结构

常见的数据结构

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

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

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

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

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

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

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

常见的数据结构