用js来实现那些数据结构07（链表01-链表的实现）
前面讲解了数组，栈和队列。其实大家回想一下。它们有很多相似的地方。甚至栈和队列这两种数据结构在js中的实现方式也都是基于数组。无论增删的方式、遵循的原则如何，它们都是有序集合的列表。在js中，我们新建一个数组并不需要限定他的大小也就是长度，但是实际上，数组的底层仍旧为初始化的数组设置了一个长度限制。我们想要在数组中任意的插入和删除元素的成本很高，虽然在js中我们有便捷的方法可以操作数组，但是....
用js来实现那些数据结构06（队列）
其实队列跟栈有很多相似的地方，包括其中的一些方法和使用方式，只是队列使用了与栈完全不同的原则，栈是后进先出原则，而队列是先进先出（First In First Out）。 一、队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾...
用js来实现那些数据结构05（栈02-栈的应用）
上一篇文章我们一起实现了栈，那么这一篇文章我们一起来用栈解决问题。看看如何用栈来解决进制转换，平衡圆括号以及汉诺塔问题，使我们对栈有更为深入的理解。 1、进制转换 我们先来看看十进制如何转换成二进制，十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余....
用js来实现那些数据结构04（栈01-栈的实现）
其实说到底，在js中栈更像是一种变种的数组，只是没有数组那么多的方法，也没有数组那么灵活。但是栈和队列这两种数据结构比数组更加的高效和可控。而在js中要想模拟栈，依据的主要形式也是数组。 从这篇文章开始，可能会接触到一些原型，原型链，类，构造函数等相关的js概念，但是这里并不会过多的介绍这些概念，必要的时候会进行一些简要的说明，推荐大家去看看汤姆大叔的深入理解Javascript系列，王....
用js来实现那些数据结构03（数组篇03-排序及多维数组）
终于，这是有关于数组的最后一篇，下一篇会真真切切给大家带来数据结构在js中的实现方式。那么这篇文章还是得啰嗦一下数组的相关知识，因为数组真的太重要了！不要怀疑数组在JS中的重要性与实用性。这篇文章分为两部分，第一部分会给大家简单说一下数组原生的排序方法sort和reverse。第二部分会给大家简单说一下二维和三维数组。都不难，仔细看，很简单的。 1、reverse() rever....
用js来实现那些数据结构02（数组篇02-数组方法）
上一篇文章简单的介绍了一下js的类型，以及数组的增删方法。这一篇文章，我们一起来看看数组还有哪些用法，以及在实际工作中我们可以用这些方法来做些什么。由于其中有部分内容并不常用，所以我尽量缩小篇幅。在这篇文章内介绍完大部分的数组方法，加快我们实现其它数据结构的脚步。 1、concat() 合并数组，可以合并一个或多个数组。会按照参数顺序依次合并进想要合并的数组。 //conc.....
用js来实现那些数据结构01（数组篇01-数组的增删）
在开始正式的内容之前，不得不说说js中的数据类型和数据结构，以及一些比较容易让人混淆的概念。那么为什么要从数组说起？数组在js中是最常见的内存数据结构，数组数据结构在js中拥有很多的方法，很多初学者记不清数组的大多数用法，只知道push，pop，shift等最基本的几个。所以，本系列（数组篇）会尽可能的让大家对数组有一个透彻的了解。也方便后面其他数据结构的学习和使用。 可能很多web....
探索Redis设计与实现7：Redis内部数据结构详解——intset
Redis内部数据结构详解(7)——intset 2016-11-22 微信公众号【黄小斜】大厂程序员，互联网行业新知，终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCode」 等关键字可...
探索Redis设计与实现8：连接底层与表面的数据结构robj
Redis内部数据结构详解(3)——robj 2016-06-14 微信公众号【黄小斜】大厂程序员，互联网行业新知，终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCode」 等关键字可以获...
探索Redis设计与实现3：Redis内部数据结构详解——sds
转自http://zhangtielei.com Redis内部数据结构详解(2)——sds 2016-06-05 本文是《Redis内部数据结构详解》系列的第二篇，讲述Redis中使用最多的一个基础数据结构：sds。 不管在哪门编程语言当中，字符串都几乎是使用最多的数据结构。sds正是在Redis中被广泛使用的字符串结构，它的全称是Simple Dynamic String。与其它语...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注