栈是最基本的数据结构之一，他的特点是：后进先出 栈的基本功能 进栈：添加元素到栈顶 出栈：删除栈顶的元素并返回 读取栈顶的数据元素 判断栈是否为空，为空返回true 计算栈存储数据的大小 清空栈 打印栈中的所有元素 代码实现 基本的架构如下所： {代码...} this.enStack——进栈操作 {代码...} this.deStack——出栈 {代...

作用 通过键值（key-value）对来存储不重复的值的，与集合相比，集合是通过值值（value-value）来存储不重复的值 字典所需功能 跟据传入的key-value值向字典中添加元素 通过key移除字典中对应的值 通过某个键来判断是否含有某个值 通过给定的键查找到特定的值并返回 将字典置为空 获取字典的容量 获取字典所包含的所有键...

最近一直在学习图数据结构，但是他用js实现需要用到字典，遍历的时候又需要用到栈，所以接下来我先把原来学习数据结构所记的笔记整理出来 队列基本知识 队列：和我们日常生活中的排队一样，遵循的是FIFO原则，及first in first out的原则操作队列的方法有： 向尾部插入元素 enqueue（）方法完成进队 删除头部的元素 dequ...

首先，我们了解一下关于树的基本知识： 每一个树都包含一系列的父子关系的节点，每个节点都有一个父节点和若干的子节点（零个 或者 多个） 没有父节点的节点称作是根节点 一个节点 可以有祖先 和 后代，子树由节点和他的后代构成，节点的一个属性是深度：深度就是一个节点祖先节点的数量 、树的高度是 所有节点深度中的...