数据结构与算法JavaScript描述——链表
摘要：1.数组的缺点 数组不总是组织数据的最佳数据结构，原因如下。 在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。 在数组中，添加和删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移，以反映数组刚刚进行了添加或删除操作。 然而，JavaScript
阅读全文
posted @
2017-07-25 01:34
有点懒惰的大青年
阅读(369)
推荐(0) 编辑
数据结构与算法JavaScript描述——使用队列
摘要：1.使用队列：方块舞的舞伴分配问题 前面我们提到过，经常用队列模拟排队的人。下面我们使用队列来模拟跳方块舞的人。当 男男女女来到舞池，他们按照自己的性别排成两队。当舞池中有地方空出来时，选两个队 列中的第一个人组成舞伴。他们身后的人各自向前移动一位，变成新的队首。当一对舞伴 迈入舞池时，主持人会大声
阅读全文
posted @
2017-07-21 00:23
有点懒惰的大青年
阅读(286)
推荐(0) 编辑
数据结构与算法JavaScript描述——队列
摘要：注：澄清一个bug： /** * 删除队首的元素： */ function dequeue(){ return this.dataStore.shift(); } 应该有return； 应该有return； 队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。 队列用于存储按顺序排列的数
阅读全文
posted @
2017-07-20 23:48
有点懒惰的大青年
阅读(217)
推荐(0) 编辑
数据结构与算法JavaScript描述——栈的使用
摘要：有一些问题特别适合用栈来解决。本节就介绍几个这样的例子。 1） 数制间的相互转换 可以利用栈将一个数字从一种数制转换成另一种数制。假设想将数字n 转换为以b 为基数的数字，实现转换的算法如下。 使用栈，在JavaScript 中实现该算法就是小菜一碟。下面就是该函数的定义，可以将数字转化为二至九进制
阅读全文
posted @
2017-07-19 23:44
有点懒惰的大青年
阅读(210)
推荐(0) 编辑
数据结构与算法JavaScript描述——栈
摘要：栈就是和列表类似的一种数据结构，它可用来解决计算机世界里的很多问题。 栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快，而且容易实现。 栈的使用遍布程序语言实现的方方面面，从表达式求值到处理函数调用。 1.对栈的操作： 栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这
阅读全文
posted @
2017-07-19 23:29
有点懒惰的大青年
阅读(236)
推荐(0) 编辑
数据结构与算法JavaScript描述——列表
摘要：1.列表的抽象数据类型定义 2.实现列表类： 2.1 append：给列表添加元素： 2.2 remove： 从列表中删除元素： 2.3 find方法： 2.4 length：列表中有多少个元素： 2.5 toString：显示列表中的元素 2.6 insert：向列表中插入一个元素 2.7 cle
阅读全文
posted @
2017-07-19 22:46
有点懒惰的大青年
阅读(304)
推荐(0) 编辑
