数组和链表内存上的区别 两个栈实现一个队列 两个队列实现一个栈 二叉树的四种遍历 森林的遍历 ...
分类：
编程语言 时间：
2018-12-01 17:07:19
阅读次数：
530
https://leetcode.com/problems/min-stack/ Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- ...
分类：
其他好文 时间：
2018-11-29 12:20:45
阅读次数：
180
问题描述： 编写一个用数组实现的两个栈的例程。除非数组的每一个单元都被使用，栈例程不能有溢出声明。 思路： 用一个结构体表示两个栈，有两个头指针，一个从头开始，另一个从末尾开始。 如果两个堆栈的头指针相邻了，就说明所有空间都被占用了，即堆栈满了。 #include<iostream> #includ ...
分类：
其他好文 时间：
2018-11-28 22:27:52
阅读次数：
222
许多基础数据类型都和对象的集合有关。具体来说，数据类型的值就是一组对象的集合，所有操作都是关于添加、删除或是访问集合中的对象。在本节中，我们将学习三种这样的数据类型，分别是背包(Bag)、队列(Queue)、和栈(Stack). 他们的不同之处在于删除或者访问对象的顺序不同。 一、背包 API: 背 ...
分类：
编程语言 时间：
2018-11-27 21:02:41
阅读次数：
187
import java.util.Stack; public class QueueTest { private Stack inStack=new Stack(); private Stack outStack=new Stack(); /** * * @Description: （入栈） * @... ...
分类：
其他好文 时间：
2018-11-24 16:41:41
阅读次数：
183
about 算法 项目介绍 工作之余，代码敲多了，停下来思考思考，会有异常不到的收获。。。只为更好的自己 如何用栈实现队列？ 提示下：用一个栈肯定是没办法实现队列，但如果我们有两个栈呢? 分析：栈和队列的特性 栈是先进后出，FILO 出入元素都是在同一端（栈顶） 入栈 1540432924606.p ...
分类：
其他好文 时间：
2018-11-08 01:11:05
阅读次数：
163
所谓的共享栈就是两个虚拟的栈使用一块固定大小的数组元素，涉及到如何不冲突的进行入栈出栈操作。对一维数组即在数组两头设置两个栈顶标记（指针）。然后分别这两个进行入栈出栈操作。当前面的栈标记位置+1=后面栈的位置，那么不可以进行入栈操作，如果两个栈有在栈底（对前面的来说是top1== 1,后一个是top ...
分类：
编程语言 时间：
2018-10-31 18:28:22
阅读次数：
141
题目：用两个栈实现队列 要求：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题代码： ...
分类：
其他好文 时间：
2018-10-24 12:04:18
阅读次数：
156
队列先进先出。 栈先进后出。 最近看到一道面试题，要求用两个栈模拟一个队列，这个问题在一年前遇到过，记录一下。 使用栈模拟队列，一个肯定不行，首先想到用两个栈来模拟队列。 当队列有数据要入队时，我们同时将这个数据入栈A 此时我们认为，第一次向队列中插入数据完成了。则我们将A中的数据弹出，使用B来接收 ...
分类：
其他好文 时间：
2018-10-23 01:13:04
阅读次数：
185
题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 代码 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 输出 1 2 3 ...
分类：
其他好文 时间：
2018-10-21 23:22:08
阅读次数：
323
