后面咱们介绍了栈（Stack），队列和栈是比拟像的一种数据结构。咱们能够设想有很多辆汽车正在通过单行道的隧道，所有车辆不能插队、不能掉头，先进来的车也先进来，咱们能够把这种特色的数据结构称之为队列。

源码和课件下载方式在文末什么是数据结构与算法算法用来设计并实现一种用计算机来解决问题的办法。它满足下列性质：输出：有零个或多个输入量 输入：产生至多一个输出量 确定性：算法的指令清晰、无歧义 有限性：算法的指令执行次数无限，执行工夫无限咱们在应用计算机解决产问题的过程能够分为上面五个步骤：问题的了解…

二叉查找树（二叉搜寻树，二叉排序树）若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也别离为二叉排序树。

第 1 章：稠密数组和队列1、稠密数组1.1、理论需要编写的五子棋程序中，有存盘退出和续上盘的性能因为该二维数组的很多值是默认值 0 ，因而记录了很多没有意义的数据，咱们将其转为稠密数组进行存储1.2、稠密数组利用1.2.1、稠密数组解决办法稠密数组把具备不同值的元素的行列及值记录在一个小规模的数组中，从而放大程…

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

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

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

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

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

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