![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DS
Ruhr
Whatever It Takes!
展开
-
栈的简单介绍以及两种实现方法
栈的初步介绍 栈(stack)又名堆栈,它是一种运算受限的线性表。其只允许在固定的⼀端进行插⼊和删除元素操作 这一端被称为栈顶。相对地,把另一端称为栈底 压栈:栈的插⼊入操作叫做进栈/压栈/入栈,⼊数据在栈顶 它是把新进入的元素放到栈顶元素的上面,使之成为新的栈顶元素 出栈:栈的删除操作叫做出栈。出数据也在栈顶 从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为...原创 2019-05-24 11:05:48 · 608 阅读 · 0 评论 -
使用队列实现栈,双队列解法
LeetCode #225 用队列实现栈 分析 : 1. 对于队列 A 来说,假如依次进来5个元素(由先至后的顺序):1、2、3、4、5 后面这5个元素,出队列的时候,依照队列的特点 —— “先进先出”,必然是 1最先出去,5最后出队列 2. 对于栈C来说,也同样是进入5个元素,按由先至后的顺序:1、2、3、4、5 后面这5个元素,出栈的时候,依照栈的特点 —— “先进后出”,...原创 2019-05-28 20:50:55 · 565 阅读 · 0 评论 -
二叉搜索树概念的引出和三种遍历方式(前中后序 & 代码实现)
二叉树是一种非线性的结构 作为二叉树,其最多只有两个子树 本篇博客介绍的二叉搜索树,是使用最多的二叉树之一 二叉搜索树的特点: 1. 二叉搜索树每个节点的值大于左子树所有节点的值,小于其右子树所有节点的值 2. 不含重复元素 3. 元素具有可比较性 /** 既然要实现“比较”的功能 那么,应实现两个接口(“或”的关系): Comparable:作内部比较,方法为 compare...原创 2019-05-29 19:39:19 · 419 阅读 · 0 评论