笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。

基础知识就像是一座大楼的地基，它决定了我们的技术高度。 我们应该多掌握一些可移值的技术或者再过十几年应该都不会过时的技术，数据结构与算法就是其中之一。

线性表抽象是存储具有先后顺序元素数据的结构，支持任意位置的插入，删除操作。队列和栈限制插入删除操作，队列只能从尾部插入，首部取出(删除)，既先入先出;栈限制插入和取出操作只能在尾部进行，既先入后出。

栈和堆的区别 中文原文：栈和堆的区别英文原文：Memory：Stack vs Heap 校对：xiaobai22 目录 栈和堆的区别 栈 堆 栈和堆的优缺点 栈 堆 例子 什么时候使用堆 关联文章 栈和堆的区别 到目前为止，我们已经知道如…

了解和学习一种知识的最好方法是带着相关的问题去探索，当我们把一些常见的问题全部解答了，我们也就能对这种事物有一些初步的了解了。试着回答下面的几个问题，让我们对数据结构和算法有一个基本的认识吧。

最近准备系统的学习数据结构与算法，学习的时候想配合着leetcode刷题，这样会加深印象。在学习栈的时候，老师举了计算器实现的例子，我搜了一下leetcode刚好有这样的题，就想着自己实现一下吧。

前言 上一篇：算法分析下一篇：基本排序 本篇内容主要是栈，队列 (和包)的基本数据类型和数据结构 在很多应用中，我们需要维护多个对象的集合，而对这个集合的操作也很简单 基本数据类型 对象的集合 操作： inser…

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

栈是一种限定仅在表尾进行插入和删除操作的线性表。栈的应用有很多，比如常见的递归，计算机表达式求值等。下面我们用栈来实现简易的四则运算计算器。 列一下本文的思路: 实现链栈的数据结构及其操作 中缀表达式…

Given two sequences pushed and popped with distinct values, return true if and only if this could have been the result of a sequence of push and pop operations on an initially empty stack.