数据结构--概述

• 线性表

数组：    eg:String[] strs = new String[] ();链表：单链表、双链表    eg:List<?> list = new ArrayList<>();基本操作：    添加元素、修改元素、删除元素

• 栈与队列

栈：    eg:JVM运行时数据区域本地方法栈、虚拟机栈队列：    eg:参考java中队列基本操作：    数据进出问题【栈：先进后出  队列：先进先出】

• 树形结构

平衡二叉树：B树：B+树：LSM树：操作对象：    磁盘【磁盘本身是一个顺序读写快、随机读写慢的系统，如果高效的从磁盘中找到数据，势必需要满足一个最重要的条件：减少寻道次数】

• 图形结构

图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关