![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
大概率会是数据结构部分的笔记和题解
这里是慕戈
这个作者很懒,什么都没留下…
展开
-
图 -- 大二上十三周十四周
图一般是一组顶点(vertex)和一组(eage)边按照邻接矩阵来表示,如果是稀疏图(就是图中有很多0),就表示我们用了大量的内存来存储压根儿就没有的边,这是邻接矩阵的一个缺点图的实现function Graph() {//邻接表记录图的具体存储情况 // 属性:顶点,边 this.vertexes = []; this.edges = new Dictionary();//用了字典 // 方法 // 添加顶点 Graph.prototype.addVertex = fun原创 2021-12-05 20:12:00 · 293 阅读 · 0 评论 -
二叉树 -- 大二上第十一周十二周
树二叉树二叉树的存储可以用数组(完全二叉树)也可以用链表(推荐)二叉搜索树所有的左子树都小于根节点,所有的右子树都大于根节点其实就是二分法转化成二叉树结构,但是最开始的数可能不是最中间的数二叉搜索树的代码封装function BinarySerachTree() { function Node(key) { this.key = key; this.left = null; this.right = null; }原创 2021-11-21 19:33:50 · 541 阅读 · 4 评论 -
链表 -- 大二上第十周
目录链表双向链表链表链表的封装function LinkList() { // 内部的类:节点类 function Node(data) { this.data = data; this.next = null; } this.head = null; this.length = 0; LinkList.prototype.append = function (data) { var newNo原创 2021-11-07 19:50:12 · 121 阅读 · 0 评论 -
栈 + 队列(简单版,用js的数组实现)+ 优先级队列 -- 大二上第四周
目录数据结构栈队列数据结构线性表可以用数组和链表来实现目前的栈和队列的封装都是基于数组(因为js里面对于数组的函数有很多,在开始会比较容易)栈function Stack() { this.items = []; Stack.prototype.push = function (element) { this.items.push(element); } Stack.prototype.pop = function () { r原创 2021-09-26 22:56:29 · 117 阅读 · 0 评论