MAGI34708

将每一个数据结构中的元素和我们要找的元素作比较。 顺序搜索是最低效的一种搜索算法。 前提： 被搜索的数据结构已排序。 选择数组的中间值。 如果选中是待搜索值，那么算法执行完毕。 如果待搜索值小于选中值，则返回步骤1在选中值左边的子数组中寻找。 如果待搜索值大于选中值，则返回步骤…

在字典中，我们使用[key,value]的形式来存储不重复的值。 其中，键名是用来查询特定元素的。 字典也称作映射。 与set类相似，ECNAScript 6同样包含了一个Map类的实现，即我们所说的字典。 考虑到字典的具体作用，我们使用一个对象来存储元素。 set(key, …

首先，我们先介绍一下集合。 集合是由一组无序且唯一（即不能重复）的项组成的。 我们可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。 当然，我们还需要声明一些集合可用的方法。 add(value)：向集合中添加一个新的项。 remove(value)：从集合中移除一个值…

链表特点：链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（指针或链接）组成。 相对于传统的数组，链表的一个好处在于，添加或移除元素的时候不需要移动其他元素。然而，链表需要使用指针，因此实现链…

队列特点：遵循先进先出（FIFO）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。 首先，创建一个类来表示一个队列。 同样，我们选择数组来存储队列中的元素。 enqueue(element)：向队列尾部添加一个新的项。 dequeue()：移除队列的第一项，并返回被…

首先，我们先介绍一下数据结构栈的一些特点。 栈是一种遵从先进后出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端就叫做栈底。 接下来，就是用JavaScript来完成栈的实现。 创建一个类来表示栈。 接下来，我们需要一种数据结构来保存栈里的元…