08 2016 档案
摘要:集合 (SET) 定义 集合是一组无序但彼此之间有一定关联的成员构成的,每一个成员在集合众只能出现一次 无序的 {1,2,3,4,5}=={5,4,3,2,1} 不包含任何成员的集合称之为空集,全集则是包含一切可能成员的集合 如果两个集合的成员完全相同,则称两个集合完全相同 如何一个集合的所有成员都
阅读全文
摘要:字典 定义:Dictionary 类的基础是Array类 抽象实现 一个存放数据的集合Array 新增 Add 删除 remove 包含 contains 代码实现 function Dictionary() { this.dataStore = []; this.add = add; this.r
阅读全文
摘要:链表 定义 是一组节点的集合 每个节点都使用一个对象的引用来指向的后继 每个节点的引用叫做链表 和数组的不同 数组靠它的位置来指向他的引用 链表则靠他们相互之间的关系进行引用 链表的抽象定义 元素值 指向下一个节点的引用 指向上一个节点的引用 双向链表的实现 function Node(elemen
阅读全文
摘要:队列 队列的操作 入队,在队尾插入新元素 出对,在队头删除旧元素 读取,读取对头的元素 peeks 队列的抽象定义 入队 push 出对 shift 清空 clear 长度 length 显示 toString 队首 front 队尾 back 队列实现 function Queue() { thi
阅读全文
摘要:栈 栈是一种高效的数据结构,因为对它的操作(添加/删除)都是在数据顶端操作 一种特殊的列表,对栈的操作只能在一端操作,这个地方叫栈顶 特点 后入先出 操作方式 入栈 push 出栈 pop 预览 peek 栈的抽象定义 记录栈元素顶端的位置 top 入栈方法 push 出栈方法 pop 预览 pee
阅读全文
摘要:定义 列表的抽象定义 listSize 描述列表的长度 pos 列表当前的位置 length 返回列表的元素的个数 clear() 清空列表 toString() 返回列表的字符串 getElement() 返回当前位置的元素 insert() 在现有元素后面插入元素 append() 在列表末尾添
阅读全文
摘要:1:数据的声明,有三种方式 var array=[] 推荐方式 var array=new Array() var array=[1,2,3,4,5] Array.isArray(array) 检查是否是数组 2:数组的读写 var array=[]; for(var i=0,i 3:由字符串生成数
阅读全文