数组是我们程序员最常用的数据结构，也是笔试和面试最喜欢出的题型。要想解决好一道数组题，需要的不仅是扎实的编程基础，更重要的是，要有清晰的思路，因为数组题经常是一些见都没有见过的数学题目，需要我们当场分析其中的规律。 考察数组，最主要的是这几个方面：查找，排序，递归和循环 ...

数据结构和算法，是我们程序设计最重要的两大元素，可以说，我们的编程，都是在选择和设计合适的数据结构来存放数据，然后再用合适的算法来处理这些数据。 在面试中，最经常被提及的就是链表，因为它简单，但又因为需要对指针进行操作，凡是涉及到指针的，都需要我们具有良好的编程基础 ...

人生就像是一场长跑，有很多机会，但也得看我们是否能够及时抓牢，就像下面这样的代码： 存在着太多的if...else if...else...，很多都是一闪而过， ...

本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点，推荐刷题20道。具体考点分类如下图： 一、栈 1.数学问题 题号：85. 最大矩形，难度困难 题号：224. 基本计算器，难度困难 题号：975. 奇偶跳，难度困难 2.字符串或数组问题 ...

栈和队列都来自线性表数据结构，都是“操作受限”的线性表 栈 1.定义：是限制在表的一端进行插入和删除操作的线性表。后进先出LIFO线性表 2. 注意点： 栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶 ...

栈和队列的总结： （有时候感觉自己掌握了，栈和队列，可是在写的时候会遇到不同的情况，就不会处理了，因此在这里进行总结下）。 栈： 栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书 ...

单调栈 　　单调栈，就是一个栈，里面的元素满足一定的单调性。（多见于单调增/单调减） 1）新元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除，直到栈为空或者栈满足单调性才能加入新元素。 2）单调栈是 O(n) 级的时间复杂度，所有元素只会进入栈一次，并且出栈后再也不会进栈。 3）单调栈 ...

关于栈和队列的考察 　　栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。　　队列和栈 ...