数据结构 栈和队列习题课 解析：依次判断表达式中的每个字符，若是左括号就入栈，若是右括号则出栈，出栈的时候判断是否为空，如果为空，则说明不匹配；最后读到表达式末尾没有字符了，再判断一下栈是否为空，如果为空，则说明匹配，不为空，说明不匹配。
数据结构 发现数据结构之美栈 什么是栈？ 数据结构图 入栈出栈图 JavaScript中的Array与栈 在js中，如何发现出栈LIFO的特性？ 如何实现一个最小栈？ leetcode 栈 解法题目 20.有效的括号（easy） 67.二进制求和（easy） 905.按奇偶排序数组（easy） 56.合并区间（medium） 75.颜色分类（medium） 228.汇总区间（medium） 739.每日温度（medium） 面试…
数据结构 重学数据结构之链表篇 链表，不需要连续的内存空间，通过“指针(引用)”将一组零散的内存块串联起来的数据结构。内存块在链表中也叫“结点”，每个结点除了存储数据，还需要记录链上的下一个或者上一个结点的地址。
数据结构 数组实现环形队列Java 用数组实现环形队列的特点是高效。 能快速判断队列是否 满/空； 能快速存取数据。 因为简单高效，所以甚至在硬件中都实现了环形队列。 环形队列广泛应用于网络数据的收发，和不同应用间数据交换（内核和应用程序大量交换数据，从硬件接受大量数据） 内存上没有环形结构，因此环形队列实际上用数组的线性空间来实…
数据结构 二分查找算法详解 因为初始化 right 的赋值是 nums.length – 1，即最后一个元素的索引，而不是 nums.length。这二者可能出现在不同功能的二分查找中，区别是：前者相当于两端都闭区间 [left, right]，后者相当于左闭右开区间 [left, right)，因为索引大小为 nums.length 是越界的。 我们这个算法中使用的是前者 [left, right] 两端都闭的…
数据结构 单链表反转面试官你确定要问这个吗 单链表是一种常见、重要的数据结构，并且随着时间飞逝，也衍生出了诸多针对单链表的操作算法，例如，今天本文中即将会聊到的单链表的反转操作 。下面会结合一些图片详细讲解下单链表的数据结构，以及通过三种方式（递归、双指针法、循环遍历）进行单链表的反转。
数据结构 数据结构和算法-第一部分第三课算法复杂度上 作者 谢恩铭，公众号「程序员联盟」。转载请注明出处。原文：[链接] 《数据结构和算法》全系列 内容简介 算法的正确性 算法的复杂度 “渐近”度量 第一部分第四课预告 1. 算法的正确性 上一课 数据结构和算法 | 第一部分第二课：小鸭子们去旅行 中，我们讲了一个有趣的小故事，就是为了引出算法复杂度。 算法复杂度非常重…
