![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
BradyCC
这个作者很懒,什么都没留下…
展开
-
数据结构 - 栈
栈 数据结构 - 栈,先入后出,后入先出。 // 栈实现 // ES5 var Stack = function() { var items = []; // 私有 // 栈顶添加元素 this.push = function(element) { items.push(element); }; // 栈顶拿出元素 this.pop = function(...原创 2019-06-15 09:40:10 · 164 阅读 · 0 评论 -
数据结构 - 队列
队列 数据结构 - 队列,先入先出。 // 队列实现 // ES5 var Queue = function() { var items = []; // 队列入列 this.enqueue = function(element) { items.push(element); }; // 队列出列 this.dequeue = function() { ...原创 2019-06-15 09:43:31 · 146 阅读 · 0 评论 -
数据结构 - 链表
链表 数据结构 - 链表。 // 链表实现 // ES5 var linkedList = function() { // 链表头 var head = null; // 链表长度 var length = 0; // 辅助类:节点 var Node = function(element) { this.element = element; this....原创 2019-06-15 09:45:30 · 134 阅读 · 0 评论 -
数据结构 - 集合
集合 数据结构 - 集合,不重复。 // 集合实现 // ES5 var MySet = function() { var items = {}; // 检查元素是否存在 this.has = function(value) { return items.hasOwnProperty(value); }; // 添加元素 this.add = functio...原创 2019-06-15 09:48:15 · 225 阅读 · 0 评论 -
数据结构 - 字典
字典 数据结构 - 字典,可重复。 // 字典实现 // ES5 var Dictionary = function() { var items = {}; // 检查键是否存在 this.has = function(key) { // return items.hasOwnProperty(key); return key in items; }; ...原创 2019-06-15 09:49:42 · 186 阅读 · 0 评论 -
数据结构 - 哈希表
栈 数据结构 - 哈希表。 // 哈希表实现 // ES5 var HashTable = function() { var items = []; // 散列函数 // key > number > items[number] var loseloseHashCode = function(key) { var hash = 0; for (va...原创 2019-06-15 09:51:27 · 146 阅读 · 0 评论 -
数据结构 - 树
树 数据结构 - 树。 // 树实现 // ES5 var 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 · 114 阅读 · 0 评论 -
数据结构 - 图
图 数据结构 - 图,使用邻接表。 图遍历方式: 广度优先 - 优先遍历横向 - 队列 深度优先 - 优先遍历纵向 - 栈 // 栈实现 // ES5 var Stack = function() { var items = []; // 私有 // 栈顶添加元素 this.push = function(element) { items.push(element)...原创 2019-06-15 09:57:08 · 230 阅读 · 0 评论