qq_40816360的博客

双链表结构function DoubleLinkedList() { var Node = function(element) { this.element = element; this.next = null; this.prev = null; }; this.length = 0; this.head = n...

单链表的数据结构如下：function LinkedList() { //结点指针类 var Node = function(element) { this.element = element; this.next = null; }; //链表长度 this.length = 0; //链表头指针 th...

字典的结构function Dictionary () { this.items = {}; if(typeof this.set != 'function') { Dictionary.prototype.has = function(key) {}; Dictionary.prototype.set = function(key, value)...

树的结构function BinarySearchTree() { var treeNode = function(element) { this.key = element; this.leftNode = null; this.rightNode = null; }; this.root = null; if(t...

集合的概念集合是由一组无序且唯一（即不能重复）的项组成的。这个数据结构使用了与有限集合相同的数学概念，但应用在计算机科学的数据结构中。你也可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。集合的结构function Set() { this.items = {}; if (typeof this.add != 'function') { Set.pr...

循环队列的一个例子就是击鼓传花游戏需要原队列结构function Queue() { this.items = []; if (typeof this.enqueue != 'function') { Queue.prototype.enqueue = function(element) { this.items.push(elemen...

优先队列结构function PriorityQueue() { this.items = []; function QueueElement (element, priority) { this.element = element; this.priority = priority; } if (typeof this.enqueue != 'funct...

队列结构function Queue() { this.items = []; if (typeof this.enqueue != 'function') { Queue.prototype.enqueue = function(element) { this.items.push(element); }; ...

首先实现栈类 function Stack () { this.items = []; // 添加栈元素 Stack.prototype.push = function(element) { this.items.push(element); } // 移除栈顶元素并返回 Stack.prototype...

散列表的概念HashTable类，也叫HashMap类，是Dictionary类的一种散列表实现方式。散列算法的作用是尽可能快地在数据结构中找到一个值。如果要在数据结构中获得一个值（使用get方法），需要遍历整个数据结构来找到它。如果使用散列函数，就知道值的具体位置，因此能够快速检索到该值。散列函数的作用是给定一个键值，然后返回值在表中的地址。...