![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
少油少盐不要辣
趁着年轻,去折腾,去改变吧
展开
-
图算法结构
1.图什么是图?如何用js表示图结构?如何建模解决现实问题?如何用正确的数据结构表示图?如何查找?2.js如何表示图呢?书中用的是邻接数组表示,具体就是:数组索引表示该顶点,索引上的值为数组, 存储的是该顶点的相邻顶点。具体如下:// 既然拿到图,那么如何表示顶点呢?如何表示边呢?如何表示图呢?js如何表示呢? // 这里的方法是用邻接数组表示的? function Graph(v) { this.vertices = v;原创 2021-10-24 20:19:41 · 145 阅读 · 0 评论 -
判断两个单词是否互为旋转单词
1.什么是旋转单词‘deabc’、‘bcdea’2.代码实现// 如何思考问题呢?// 我该如何去解决这个问题呢? // 判断是否为旋转单词(首先,分析单词的特点) function checkIsSpinWords(str1, str2) { const str1Arr = [...str1], str2Arr = [...str2]; const str2Index = str2Arr.indexOf(str1Arr[0原创 2020-08-27 22:44:56 · 142 阅读 · 0 评论 -
二叉查找树
1.首先,二叉树是什么原创 2021-04-05 18:31:22 · 112 阅读 · 0 评论 -
队列之双端队列
1.定义双端队列是一种同时具有队列和栈的性质的一种数据结构,在队列的两头都可以进行插入和删除的操作;输入受限的双端队列是指只能从队列一端输入,可以从两端输出的双端队列;同理,输出受限的双端队列是指只能从队列一端输出,可以从两端输入的双端队列;如果双端队列允许从一端输入,从一端输出,则是普通的队列,如果双端队列只允许从一端输入和输出则是栈。因此说双端队列同时具有队列和栈两种数据结构的性质。...原创 2021-03-29 20:42:51 · 1752 阅读 · 0 评论 -
js遍历树结构,查找某个节点的父级元素
const treeData = [ { title: '0-0', key: '0-0', children: [ { title: '0-0-0', key: '0-0-0', children: [原创 2020-08-08 22:36:38 · 8548 阅读 · 0 评论 -
数据结构之队列
1.什么是队列?队列是一种列表,队列只能在队尾插入元素,在队首删除元素。也分别叫做入队操作和出队操作。2.js描述队列 // 队列 类 以及队列所需的基本操作方法 function Queue() { this.dataSource = []; this.enqueue = enqueue; this.front = front; this.back = back; this.toString = toString; this.empty = empty;原创 2020-06-24 23:28:55 · 324 阅读 · 0 评论 -
数据结构之栈的应用
/*栈需要的操作: * 1.入栈 push() * 2.出栈 pop():该方法将栈顶元素永久删除 * 3.预览栈顶元素 peek():该方法只是返回栈顶元素,不会删除栈顶元素。 * 4.记录栈顶位置的变量 top:(1)当元素入栈时,该变量增大;(2)元素出栈时,该变量减小。 * 5.清空栈的方法 clear() * 6.表示栈中元素个数的变量length * 7.查看栈是否为空的方法 isEmpty() * * 栈的实现: ..原创 2020-06-22 10:32:11 · 518 阅读 · 0 评论