![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
王德发lxc
这个作者很懒,什么都没留下…
展开
-
优先级队列(JS实现)
一、关于优先级队列的理解1.1相关概念 1.1优先级队列再插入元素之前必须考虑元素的优先级,将于其他元素的优先级进行比较,然后放在正确的位置 1.2优先级队列和普通队列的对比:1.2.1每个元素不再只是一个数据,还有数据的优先级(比如坐飞机时,还需要登机牌来区别经济舱和商务舱) 1.2.2根据优先级放入队列中的正确位置(根据经济舱和商务舱来确定登机顺序)1.3优先级队列在各个领域的应用1.3.1在医院,医生先处理病情严重的病人,当然一般情况下 1.3.2在计算中每个线程处理的任务原创 2022-01-07 12:00:43 · 1012 阅读 · 0 评论 -
栈的封装js实现
文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结什么是栈栈也是一种非常常见的数据结构,并且在程序中应用非常广泛,属于常见的数据结构提示:以下是本篇文章正文内容,下面案例可供参考一、栈的相关概念1.特点:先进后出2.生活中栈的实例:自处餐的托盘,最先被客人拿走使用3.*程序中使用栈的场景:函数调用栈,调用A函数,但是A并没有执行完,调用B,结果会将B压入函数调用栈,这个时候B在栈顶,此时之后等B函数执行完毕之后...原创 2022-01-03 10:33:50 · 566 阅读 · 0 评论 -
队列js实现
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录 前言 一、队列是什么? 二、队列代码实现(js) 1.队列的基本封装 2.队列的基本操作 2.1.将元素插入队列 2.2.删除前端元素 2.3.查看前端元素 2.4.查看队列元素是否为空 2.5...原创 2022-01-05 12:22:39 · 979 阅读 · 1 评论 -
哈希表(js实现)
一.应用场景几乎所有的编程语言直接或者简介应用到哈希表这种数据结构,所以哈希表是一种非常重要的数据结构1.1.引入哈希表的概念通过前面的学习,数组在增删改查中有非常多的优缺点,但hash表是通过数组实现的,但是hash表和数组相比有非常多的优缺点 1.hash表的删 查找 插入都非常快,无论多少数据,插入和删除的需要接近常量的是时间:o(1)的时间 3.hash表的缺点也比较显著,第一点hash表的内部存储是无序的,而且不能存储同一key值1.2.在以下二种应用场景...原创 2022-01-28 11:41:59 · 2705 阅读 · 0 评论 -
双向链表的实现(js)
文章目录文章目录目录文章目录文章目录前言一、双向链表的概念二、双向链表的实现1.双向链表的封装 1.解析和单向链表的封装基本原理大同小异 2.双向链表的一些基本方法2.读入数据总结前言本文将介绍双向链表的基本原理和实现一、双向链表的概念 由单向链表的缺点引出双向链表的概念:在实际开发中我们经常遇到需要回到上一个节点的情况,这个时候单向链表又需要回到第一个节点,逐个遍历,才能达到需求,恰恰双向链表可以...原创 2022-01-13 10:27:15 · 311 阅读 · 0 评论 -
链表结构(js实现)
文章目录 前言 一、链表的基本概念? 二、使用步骤 1.引入库 2.读入数据 总结前言我们在今后的编程学习中,随着知识的不断深入,将会了解到能存储数据的不仅仅有数组,还有链表,本文将基于链表和数组的一些优缺点的对比来介绍链表的基本原理。一、链表的基本概念 1.1链表的基本组成 链表的元素以一段不连续的存储空间,且每个元素的组成为存储在每个元素本身上的数据以及下一个元素的引用 1.2链表相比...原创 2022-01-10 11:03:46 · 724 阅读 · 0 评论