m0_63191002的博客

二叉树是特殊的树。一棵二叉树是结点的有限集合：（1）、结点或者为空。（2）、或者由一个根结点加上两颗别称为左子树和右子树的二叉树组成。

树是一种非线性的数据结构，是树型结构。是一个由n个有限结点组成的一个具有层次关系的集合，这种集合因为看起来像一颗倒挂的树：根朝上，叶子朝下，因而命名为 树。

队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。其具有先进先出的特点。入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头队列有：队列、双端队列、循环队列、阻塞队列…

栈是一种特殊的线性表，他只允许在固定的一端进行插入和删除元素操作。栈的底层是一个数组。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守先进后出原则。压栈：栈的插入操作叫做 进栈/压栈/入栈，在栈顶入数据。出栈：栈的删除操作叫做出栈。在栈顶出数据。

链表(LinkedList)：将数据以链式形式进行存储。链表中的每一个元素称为节点(结点)，节点中由2部分组成，一部分存放数据元素，一部分存放下一个数据元素的地址。链表逻辑上是连续的，物理上不一定连续，是因为链表的连续性是通过地址连接起来，并不像顺序表那样是一段物理地址连续的存储单元依次存储数据元素。

线性表是n个具有相同特性的数据元素的有限序列，是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表(ArrayList)、链表(LinkedList)、栈(Stack)、队列(Queue)…线性表在逻辑上是线性结构：就是连续的一条直线；但是在物理上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。逻辑上：就是内存上。数组就是逻辑上连续、物理上也连续的一种数据结构。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。

数据+结构：描述/组织数据的方式。数据结构有很多种，比如说 顺序表、栈、堆、二叉树…Java中会把数据结构封装成一个特定的类(程序员可以直接使用，无需自己实现一个数据结构)，这样的类叫做集合类，即一个集合类背后对应一种数据结构。许多的集合类称作集合框架（collection framework）。集合框架里的接口和类的总览：（1）、Collection:是一个接口，包含了大部分容器常用的一些方法。

从广义上来讲，是指在上遍历从而解决问题。从狭义上来说，对于数组（顺序存储）来说，指两个变量在数组上相互移动解决问题；对于链表，指两个变量在链表上同向移动解决的问题，也可以称为。