二叉树-已知先序中序求后序

二叉树 已知先序中序求后序 package tree; public class BinaryTree { //根节点 private Node root; public BinaryTree() { ...

单调栈

什么是单调栈 顾名思义,单调栈就是栈内元素从栈顶到栈底单调递增或者单调递减的栈. 应用 对于一个包含若干个整数的数组, 对于其中的每一个元素arr[i], 计算在该元素左边最近的比arr[i]小的元素 这道题通过暴力求解的方式也 ...

线性表-栈

什么是栈 在生活中使用栈的例子很多,比如我们经常使用的浏览器, 好,现在假定一下,我们要从1号页面浏览至5号页面, 过程是这样的,1->2->3->4->5, 浏览器会将我们浏览的页面存储到栈中,这是进栈过 ...

线性表-队列

队列 什么是队列 可以想象这样的一个很简单的场景,在火车站买票的时候,一列长长的队伍,在不允许插队的情况下,先买到的票的人肯定是队首的人,后来的人想排队买票,那么她插入的位置肯定是队尾.这个就反映出了队列一个最重要的性质-先进先出. ...

线性表-链表

线性表-链表 什么是链表 链表也是属于线性表的一种,给人的整体感觉就是是一列火车,由一节节的车厢组成,有火车头和列尾. 何时使用链表 在此之前,已经学习过了顺序表了,顺序表最大的好处就是可以随机访问,可以快速定位到表中的某一个元素, ...