#数据结构

JavaScript数据结构——队列的实现与应用

  队列与栈不同,它遵从先进先出(FIFO——FirstInFirstOut)原则,新添加的元素排在队列的尾部,元素只能从队列头部移除。  我们在前一篇文章中描述了如何用JavaScript来实现栈这种数据结构,这里我们对应地来实现队列。functionQueue(){letitems=[];/...

JavaScript数据结构——栈的实现与应用

  在计算机编程中,栈是一种很常见的数据结构,它遵从后进先出(LIFO——LastInFirstOut)原则,新添加或待删除的元素保存在栈的同一端,称作栈顶,另一端称作栈底。在栈中,新元素总是靠近栈顶,而旧元素总是接近栈底。  让我们来看看在JavaScript中如何实现栈这种数据结构。func...

BTree,B-Tree,B+Tree,B*Tree的数据结构

B树       即二叉搜索树:      1.所有非叶子结点至多拥有两个儿子(Left和Right);      2.所有结点存...

数据结构之(6)python实现双链表

介绍      双向链表比之单向链表,多数操作方法的实现都没有什么不同,如is_empty,__len__,traverse,search。这些方法都没有涉及节点的变动,也就可通过继承单向链表来实现即可。不同之处一是在于节点实现的不同。因为增加了指向前一个节点...

数据结构之(5)python实现单链表

介绍    为什么需要链表?对于上部分顺序表的学习,我们了解到在构建顺序表时需要预先知道数据大小来申请连续的存储空间,而在进行扩充的时候又需要进行数据的搬迁,所以使用起来并不是很灵活。那我们就想,能不能存在一种数据结构是的在数据扩充的时候,在原有的数据完全不变化,扩充一个数据就增...

数据结构之(4)python实现十大经典排序算法

使用场景:1,空间复杂度越低越好、n值较大:  堆排序  O(nlog2n)  O(1)2,无空间复杂度要求、n值较大:  桶排序  O(n+k)    O(n+k)   经典排序算法图解:经典排序算法的复杂度: 大类一(比较排序法):1、冒泡排序(BubbleSort)【前后比...

数据结构之(3)python实现排序算法

冒泡排序(英语:BubbleSort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的...

我的分享:第四章:深入理解MySQL索引底层数据结构与算法

工作太忙,耽误了,在网站里逛了逛找到几篇不错的分享给大家:主讲存储结构:https://blog.csdn.net/qq_41618510/article/details/84702890主讲数据存储:https://blog.csdn.net/qq_41618510/article/details/84702890主...

Redis数据结构存储系统:第四章:底层实现原理

Redis以什么形式存储数据?什么是hash槽?String(字符串)      List(列表)      Hash(字典)      S...

Redis数据结构存储系统:第三章:Redis在项目中如何使用?

简单介绍一个redis?redis是一个key-value类型的非关系型数据库,基于内存也可持久化的数据库,相对于关系型数据库(数据主要存在硬盘中),性能高,因此我们一般用redis来做缓存使用;并且redis支持丰富的数据类型,比较容易解决各种问题Redis的Value支持5种数据类型,string、hash、lis...

Redis数据结构存储系统:第二章:如何使用

Redis与SpringBoot整合:第一步:在项目中引入<dependency><groupId>redis.clients</groupId><artifactId>jedis</artifactId></dependency>第二步:将连接池...

Redis数据结构存储系统:第一章:安装配置

NoSQL是NotonlySQL的缩写,大意为“不只是SQL”,说明这项技术是传统关系型数据库的补充而非替代。在整个NoSQL技术栈中MemCache、Redis、MongoDB被称为NoSQL三剑客。那么时代为什么需要NoSQL数据库呢?我们来做个对比: 关系型数据库NoSQL数据库数据存储位置硬盘内存数据...

ES6系列_12之map数据结构

1.map数据结构出现的原因?JavaScript的对象(Object),本质上是键值对的集合(Hash结构),但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。为了能实现将对象作为键值对的key,ES6提供了Map数据结构。它类似于对象,也是键值对的集合,但是“键”的范围不限于字符串...
代码星球 ·2020-08-31

ES6系列_11之Set和WeakSet数据结构

一、Set1.Set是什么? Set是ES6提供的一种新的数据结构。类似于数组。2.Set能解决什么问题Set和Array的区别是Set不允许内部有重复的值,如果有只显示一个,相当于去重。3.怎么使用Set相关东西 Set函数可以接受一个数组(或者具有iterable接口的其他数据结构)作为参数,用...

MongoDB(七)MongoDb数据结构

首先。向数据库插入一条bjson数据  首先是定义文档。然后使用adminusernamepassword登录。进入test数据库,向test数据库中插入此文档(“表名称和表中的记录”)watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbG92ZXN1bW1l...
代码星球 ·2020-08-25
首页上一页...678910...下一页尾页