whitsats的博客

开始 队列是一种特殊的线性表，其特殊之处在于，它只允许你在队列的头部删除元素，在队列的末尾添加新的元素。 左侧是队列的头部，右侧是队列的尾部，新的元素如果想要进入队列，只能从尾部进入，如果想要出队列，只能从队列的头部出去。 队列的实现 有了栈这个数据结构做铺垫，队列就容易学习了 数据存储 同栈一样，我们的队列也用数组来存储数据，定义一个简单的类Queue。 function Queue(){ var items = []; } 数据将存储在items数组之中。 队列的方法 队列的方法如下 enqu

开始 栈是一种特殊的线性表，仅能够在栈顶进行操作，有着**先进后出（后进先出）**的特性。下面这张图为栈的工作特点： 从数据存储的角度看，用JavaScript实现栈有两种方式，一种是以数组做基础，一种是以链表做基础，本节中，我们使用数组实现栈。链表会作为单独的数据结果进行介绍。 我们先定义一个简单的Stack类 function Stack(){ var items = []; // 用数组存储数据 } 数据会存储在 items数组中，现在，这个类没有任何的方法。 栈的方法 栈的方法有以下几种 p