wu1737149371的博客

栈的定义栈是一种特殊的线性表，栈是一种遵从后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。在现实生活中也能发现很多栈的例子。例如，下图里的羽毛球桶就是一个例子下面我们来实现一个栈function Stack(){ var items = []; //存储数据 ...

队列定义队列是遵循FIFO（First In First Out，先进先出，也称为先来先服务）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。在现实中，最常见的队列的例子就是排队：但是不能插队下面我们来实现一个队列//定义一个队列 function Queue(){ var items = []; // 存储数...

本文全部都为单向链表链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。下图展示了一个链表的结构：下面我们来实现一个链表以及链表中的方法//定义链表 function LinkList(){ //定义一个节点类 var N...