java常见数据结构

栈：一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。（吃了吐）

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈底。
出栈：栈的删除操作叫出栈，出数据在栈顶。

队列：是另一种操作受限的线性表，是指只允许在表的一端进行插入操作的数据结构，具有“先进先出”的特点。（吃了拉）

队列分为两种，一种为顺序队列，一种为链队列。在这里重点讲顺序循环队列

数组：
查询数据：通过索引定位，查询任意数据耗时相同，查询效率高；
删除数据：需要把指定位置数据删除，然后把后边的每个数据向前移动，效率低，同理插入数据也一样效率低

链表：

增删数据，只需要移动数据的地址即可，效率高
查询数据，必须从表头一个一个查找，因此效率低