数据结构
BradyCC
这个作者很懒,什么都没留下…
展开
-
数据结构 - 栈
栈数据结构 - 栈,先入后出,后入先出。// 栈实现// ES5var Stack = function() { var items = []; // 私有 // 栈顶添加元素 this.push = function(element) { items.push(element); }; // 栈顶拿出元素 this.pop = function(...原创 2019-06-15 09:40:10 · 175 阅读 · 0 评论 -
数据结构 - 队列
队列数据结构 - 队列,先入先出。// 队列实现// ES5var Queue = function() { var items = []; // 队列入列 this.enqueue = function(element) { items.push(element); }; // 队列出列 this.dequeue = function() { ...原创 2019-06-15 09:43:31 · 156 阅读 · 0 评论 -
数据结构 - 链表
链表数据结构 - 链表。// 链表实现// ES5var linkedList = function() { // 链表头 var head = null; // 链表长度 var length = 0; // 辅助类:节点 var Node = function(element) { this.element = element; this....原创 2019-06-15 09:45:30 · 146 阅读 · 0 评论 -
数据结构 - 集合
集合数据结构 - 集合,不重复。// 集合实现// ES5var MySet = function() { var items = {}; // 检查元素是否存在 this.has = function(value) { return items.hasOwnProperty(value); }; // 添加元素 this.add = functio...原创 2019-06-15 09:48:15 · 236 阅读 · 0 评论 -
数据结构 - 字典
字典数据结构 - 字典,可重复。// 字典实现// ES5var Dictionary = function() { var items = {}; // 检查键是否存在 this.has = function(key) { // return items.hasOwnProperty(key); return key in items; }; ...原创 2019-06-15 09:49:42 · 202 阅读 · 0 评论 -
数据结构 - 哈希表
栈数据结构 - 哈希表。// 哈希表实现// ES5var HashTable = function() { var items = []; // 散列函数 // key > number > items[number] var loseloseHashCode = function(key) { var hash = 0; for (va...原创 2019-06-15 09:51:27 · 161 阅读 · 0 评论 -
数据结构 - 树
树数据结构 - 树。// 树实现// ES5var Tree = function() { var root = null; // 辅助类 var Node = function(value) { this.value = value; this.left = null; this.right = null; }; // 插入节点 v...原创 2019-06-15 09:54:25 · 125 阅读 · 0 评论 -
数据结构 - 图
图数据结构 - 图,使用邻接表。图遍历方式:广度优先 - 优先遍历横向 - 队列深度优先 - 优先遍历纵向 - 栈// 栈实现// ES5var Stack = function() { var items = []; // 私有 // 栈顶添加元素 this.push = function(element) { items.push(element)...原创 2019-06-15 09:57:08 · 240 阅读 · 0 评论