L_in12的博客

最近在学习JavaScript的相关数据结构，因为之前有了解一点点数据结构相关的内容，所以学习起来难度不是很大，在这里做一个记录，以便后面查阅，毕竟好记性不如烂笔头嘛！几乎所有的编程语言都原生的支持数组类型，因为数组是最简单的内存数据结构。JavaScript里也有数组类型，虽然它的第一个版本并没有支持数组。数组一般是用来存储一系列同一种数据类型的值，但在JavaScript中可以在数组中

队列和栈非常的类似，但是使用了不同的原则，栈是先进后出，而队列是先进先出，即遵循的是FIFO（First In First Out，先来先服务）。队列也可以这样形象地想象成是将数组装到一根管子里，一边是进口，另一边是出口。所以队列是在尾部添加新元素，并从头部移除元素，最新添加的元素必须排在队尾。在生活当中，最常见的例子就是排队。

栈是一种遵从后进先出（LIFO）原则的**有序集合**。什么是栈呢？在这里可以脑补一下一摞书或者家里的一摞盘子，或者干脆可以这么想，把数组塞进桶里就成栈了，新添加的或者待添加的元素都在靠近出口位置，也就是我们常说的栈顶，而另外一端桶底（封闭的那头）称为栈底。一、栈的创建 可以创建一个类来表示栈，先声明一个类：function Stack(){ //各种属性和方法的声明}接着，我

从数学上我们已经了解到集合的基本概念，集合是由一组无序且唯一的元素组成。可以把集合想象成一个既没有重复元素，也没有顺序的数组。