两个栈实现队列两个队列实现堆栈问题，网上有很多资料。这里仅仅是叙述操作方法的介绍觉得至少。两个栈实现一个队列思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先推断s2是否为空，假设是则将s1中元素压入s2并弹出最上面元素，假设不是，则直接弹出s2最上面的元素。EnQueue(s1,s2,k...
分类：
编程语言 时间：
2015-07-25 21:14:51
阅读次数：
120
这题说的是给了 n个数 然后让你计算出所有区间中那些数的最大值减最小值小于k这样的区间有多少个/* 这样我们给我们在处理过程中的区间做一些处理 我们在处理即将进来的数的时候我们并不知道他是不是我们区间的最小或者最大值 但是我们可以将他们处理一下 用两个队列 一个队列放的逐渐减小的数列 一个放...
分类：
其他好文 时间：
2015-07-25 13:43:46
阅读次数：
138
题目：用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除结点的功能。队列的声明如下：template class CQueue{public: CQueue(void); ~CQueue(void); // 在队列末尾添加一...
分类：
其他好文 时间：
2015-07-21 12:00:18
阅读次数：
118
用两个栈实现一个队列的功能。解题思路假设两个栈A和B，且都为空。
栈A提供push()功能，栈B提供pop()功能。
入队列：入栈A。
出队列：
如果栈B不为空，直接弹出B的元素。
如果栈B为空，则依次弹出栈A的元素并压入栈B中，再弹出B中的元素。
实现代码#include
#include
using namespace std;template<clas...
分类：
其他好文 时间：
2015-07-20 21:37:21
阅读次数：
101
题目用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路用栈来模拟队列。我们首先插入一个元素a到stack1中，再压入两个元素bc，此时栈中有元素abc,其中c位于栈顶，而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则，我们应该先删除元素a。元素a存放在stack1中且不在栈顶，因此不能直接删除。注意到stack2还未使用，我们把stack1中...
分类：
其他好文 时间：
2015-07-20 16:17:14
阅读次数：
103
对象池的实现其实是非常简单的
思想也是很简单的：
用一个队列来存放所有的对象，需要时get一个对象，从队列头取一个对象，当用完后，重新将该对象投入到队列尾部。
#ifndef OBJ_POOL_H_
#define OBJ_POOL_H_
#include
#include
#include
using std::queue;
using std::shared_ptr;...
分类：
编程语言 时间：
2015-07-18 17:03:44
阅读次数：
121
网络请求——Xutils或者volley，图片加载——universal image loader，glider，Picasso数据库——Xutils消息通信——eventbus对比：1、Xutils可以处理多种类型的网络请求，volley需要修改2、volley可以对多个请求组成一个队列，保证网络...
分类：
移动开发 时间：
2015-07-16 21:29:56
阅读次数：
144
链表不限定元素的长度，可以动态分配元素并添加，另外经常的增删是链表优于其他数据结构的特点．今天我们用链表来实现一个队列.linkList.h#include #include #include #include #include #include #define new(type) (type *)...
分类：
其他好文 时间：
2015-07-16 16:06:27
阅读次数：
101
有一个场景：一个抢购的项目，假设有5件商品，谁先抢到谁可以买，但是如果此时此刻（这里的此时此刻假设是相同的时间），有100人去抢这个商品，如果使用平时的方法会出现什么情况呢？你懂的，这里所说是就是有关并发的问题。
平时我们去超市购物去结账的时候就是排队，这里我们先让抢购人排好队，按时间，谁先点击的抢购按钮谁就排在前面，这样就形成了一个队列，然后我们再对这个队列处理，这样就不会出现并发的问题了。（...
LeetCode上面的一道题目，原文如下：
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- G...
分类：
其他好文 时间：
2015-07-14 11:23:27
阅读次数：
131
