线性表是一种线性构造，它是具备雷同类型的n(n≥0)个数据元素组成的无限序列。本文先介绍线性表的几个根本组成部分：数组、单向链表、双向链表；随后给出双向链表的Java语言的实现。

栈与队列和数组、链表、树这几种数据结构不太一样。栈与队列次要是做为程序员的工具来应用，它们次要做为构思算法的辅助工具，而不是齐全的数据存储工具。

BST 是一种树，他的个性是1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也别离为BST

什么是数组？忘了在哪本书看见过一句话“了解了概念性的货色，你就学会了70%”回到主题，什么是数组？数组（Array）是一种线性表数据结构。它用一组间断的内存空间，来存储一组具备雷同类型的数据概念中有两个要害的中央：数组是一种线性数据结构数组中存储的是间断的内存空间和雷同类型的数据什么是线性数据结构有数据结…

树是一种分层数据的形象模型,一个树结构蕴含一系列存在父子关系的节点，每个节点都有一个父节点(除了顶部第一个节点)以及零个或多个子节点,位于树顶部的节点叫根节点。

队列是一种非凡的线性表，非凡之处在于它只容许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

次要是图少，字多，以至于学者学习之后对于逻辑的了解不够，最终沦为大学中常见的后果——背书。（笔者接触过一些同学如何学习计算机，深感背书的危害）

应用链表构造能够克服数组构造须要事后晓得数据大小的毛病，链表构造能够充沛利用计算机内存空间，实现灵便的内存动静治理。然而链表失去了数组随机读取的长处，同时链表因为减少了结点的指针域，空间开销比拟大。

数组做为一种根底的数据存储构造，利用非常宽泛。数组是用间断的内存空间来存储固定长度的、雷同数据类型的一种数据结构。数据结构是跟语言无关的，这里，应用java来进行数组的相干操作。数组的索引是从0开始的。

机房、城市级别的故障灾祸，影响服务的可持续性。整个机房级别的故障时有发生，每次都引起业务的不可用，对公司的形象与支出都造成重大的影响。如2015年杭州某数据中心光缆被挖断，造成某产品业务几个小时的中断，导致重大的损失