Javascript数据结构
以Javascript数据结构为重要介绍
不怕秃头的程序媛
神明没有帮助你,是因为神明相信你。
展开
-
JavaScript数据结构(四):树
概述节点的度:节点的子树个数。树的度:树的所有节点中最大的度数。树的深度:树中所有节点的最大层次二叉树特性第i层的最大节点数:2^(i-1)深度为k的最大节点数总数:2^k-1对于任何非空二叉树T,若n0表示叶节点的个数,n2是度为2的非叶节点个数,那么两者满足关系:n0=n2+1树结构的实现链表...原创 2021-10-18 21:35:48 · 214 阅读 · 0 评论 -
JavaScript数据结构(三):链表
1.原创 2021-10-05 18:33:51 · 126 阅读 · 1 评论 -
JS中数据的转换
JS中数据的转换1. 数组 => 字符串toString()join() => 所传参数为符号,可根据符号将数组进行连接2. 字符串 => 数组split() => 所传参数为符号,可进行根据符号将字符串进行分割3. 对象 <=> 字符串 【使用】:kookie 中只能存放字符串(容量小 4k), 在学习cookie时,用cookie 保存微量数据,则需要将数据转换为字符串存入其中 对象 => 字符串 JSON.stringify()原创 2021-09-07 10:19:30 · 459 阅读 · 0 评论 -
JavaScript数据结构(二):队列
概述队列(Queue)是受限的线性结构,先进先出(FIFO)。队列ES6实现:class Queue { // 属性 constructor() { this.items = [] } // 方法 enqueue(element) { this.items.push(element) } dequeue() { return this.items.shift() } // 查看第原创 2021-08-12 23:19:34 · 73 阅读 · 0 评论 -
JavaScript数据结构(一):栈
栈的封装实现:// 封装栈类function Stack() { this.items = [] // 压栈 Stack.prototype.push = function (element) { this.items.push(element) } // 出栈 Stack.prototype.pop = function () { return this.items.pop() } // 查看栈顶元素 Stack原创 2021-08-12 00:25:22 · 73 阅读 · 0 评论