白杨-M

摘要： 散列表碰撞处理、开链法、HashTable散列 /** * 散列表碰撞处理、开链法、HashTable散列。 * 将数组里的元素位置，也设置为数组，当两个数据的散列在同一个位置时， * 就可以放在这个位置的二维数组里，解决了散列函数的碰撞处理问题 */ function HashTable() { this.table = new Array(137); this.bet... 阅读全文

摘要： js集合set类的实现 /*js集合set类的实现*/ function Set() { this.dataStore = []; this.add = add;//新增元素 this.remove = remove;//删除元素 this.size = size;//集合的元素个数 this.union = union;//求并集 this.co... 阅读全文

摘要： 字典 Dictionary类 /*字典 Dictionary类*/ function Dictionary() { this.add = add; this.datastore = new Array(); this.find = find; this.remove = remove; this.showAll = showAll; this.co... 阅读全文

摘要： 双向链表, 双向链表需要增加一个previous属性 /*双向链表 * */ function Node(element) { this.element = element; this.next = null; this.previous = null;//双向链表在这里需要增加一个previous属性 } function LList() { this.hea... 阅读全文

摘要： JS实现一个基于对象的链表 /*JS实现一个基于对象的链表*/ function Node(element){ this.element = element;//节点存储的元素 this.next = null;//节点指向的下一个节点，这里先设置为空 } function LList(){ this.head = new Node("head");//生成一个头节点... 阅读全文

摘要： JS优先队列排序。出队时，先找出优先级最高的元素，再按照先进先出出队。 阅读全文

摘要： 使用队列对数组排列，基数排序 /* * 使用队列对数组排列，基数排序 *对于0~99的数字，基数排序将数组集扫描两次。 * 第一次按个位上的数字进行排序， * 第二次按十位上的数字进行排序 * */ function Queue(){ this.dataStore = [];//存放队列的数组，初始化为空 this.enqueue = enqueue;//向队列尾部添加一个元素 ... 阅读全文

摘要： 一个用JS数组实现的队列 /*一个用数组实现的队列*/ function Queue(){ this.dataStore = [];//存放队列的数组，初始化为空 this.enqueue = enqueue;//向队列尾部添加一个元素 this.dequeue = dequeue;//删除队首的元素 this.theFront = theFront;//读取队首... 阅读全文

摘要： 使用栈判断给定字符串是否是回文的算法 阅读全文

摘要： 使用js栈stack类的实现 /*使用栈stack类的实现*/ function stack() { this.dataStore = [];//保存栈内元素，初始化为一个空数组 this.top = 0;//栈顶位置，初始化为0 this.push = push;//入栈 this.pop = pop;//出栈 this.peek = peek;//查看... 阅读全文