其实说到底，在js中栈更像是一种变种的数组，只是没有数组那么多的方法，也没有数组那么灵活。但是栈和队列这两种数据结构比数组更加的高效和可控。而在js中要想模拟栈，依据的主要形式也是数组。 　　从这篇文章开始，可能会接触到一些原型，原型链，类，构造函数等相关的js概念，但是这里并不会过多的介绍 ...

　　前一篇文章我们学会了第一个非顺序数据结构hashMap，那么这一篇我们来学学树，包括树的概念和一些相关的术语以及二叉搜索树的实现。唉？为什么不是树的实现，不是二叉树的实现。偏偏是二叉搜索树的实现？嗯，别急。我们一点一点循序渐进。 　　我们先来了解一下什么是树。树是一种非线性数据结构，直观 ...

　　　　上一篇文章简单的介绍了一下js的类型，以及数组的增删方法。这一篇文章，我们一起来看看数组还有哪些用法，以及在实际工作中我们可以用这些方法来做些什么。由于其中有部分内容并不常用，所以我尽量缩小篇幅。在这篇文章内介绍完大部分的数组方法，加快我们实现其它数据结构的脚步。 　　1、concat ...

最近想写点数据结构方面的东西，这不首篇介绍下最基础的数据结构数组的一些知识点！ 首先，数组的特点 适合查询，但是删除和修改有点慢！ 话不多说，先看看手动实现的数组类Array吧！ talk is poor , show me the codeing! 这是一个动态数组 ...

面试的时候，常常会问数组和链表的区别，很多人都回答说，“链表适合插入、删除，时间复杂度O(1)；数组适合查找，查找时间复杂度为O(1)”。实际上，这种表述是不准确的。数组是适合查找操作，但是查找的时间复杂度并不为O(1)。即便是排好序的数组，你用二分查找，时间复杂度也是O(logn)。所以，正确 ...

目录 01矩阵 01 Matrix 思路 Tag 01矩阵 01 Matrix 在一个由 0和1 组成的矩阵mat,输出一个大小相同的矩阵，其中每个格子是mat中对应位置元素到最近的0的距离。 两个相邻元素间的距离是1. 思路 mat是一个m ...

题目描述 找出元素 item 在给定数组 arr 中的位置 输出描述: 示例1 输入 输出 ...

】 一、数据结构涵盖的内容： 二、算法的基本概念： 1、算法的概念： Algorithm, ...