问题描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。算法分析:push: 
1.将数据压入stack1;pop: 
1.将stack1中所有数据弹出到stack2; 
2.将stack2中第一个数弹出设置为返回值; 
3.将stack2中所有数据弹出到stack1; 
4.将返回值返回代码实现class Solution
{
public:
    void...
                            
                            
                                分类:
其他好文   时间:
2015-09-17 01:13:24   
                                阅读次数:
212
                             
                         
                    
                        
                            
                            
                                单链表的应用非常广,它可以实现栈,队列等;Problem我对学习任何东西都希望能找到尽可能简单的例子,而不是看起来好高大上的;对链表这样简答的数据结构,有些书也是写得太过“完美”啦;初学者很难抓住重点,反正我初学的时候就是看不懂;因此我打算从简单入手去演示;我们需要实现下面图这样的结构,叫做链表哈;...
                            
                            
                                分类:
编程语言   时间:
2015-09-13 22:58:06   
                                阅读次数:
213
                             
                         
                    
                        
                            
                            
                                队列有时候,我们会遇到一些数字密码游戏,比如,给出一串数字: 4,6,8,3,5,2,2,6,0,解密规则是这样的,首先将第1个数删除,紧接着将第2个数字放到这串数的末尾,再将第3个数删除并将第4个数放到这串数的末尾,再将第5个数删除……如此往复,直到最后一个数也删除。按照刚才删除的顺序,将这些删除...
                            
                            
                                分类:
其他好文   时间:
2015-09-11 14:03:09   
                                阅读次数:
223
                             
                         
                    
                        
                            
                            
                                今天下午编程实现了基数排序(桶排序),只能说一千个人有一千个哈姆雷特,因此,一千个人可能有一千种基数排序的实现方式,无论是用数组,栈,队列,单链表(都是线性表哦, 好巧,哈哈)。重要的是理解该排序算法的思路后,自己也就可以尝试着慢慢写出来了。时间关系,暂且只给出跟人代码(面试黄金月),以后有机会再补...
                            
                            
                                分类:
编程语言   时间:
2015-09-02 22:06:26   
                                阅读次数:
264
                             
                         
                    
                        
                            
                            
                                两个栈实现一个队列import java.util.Stack;public class Demo07 {
    Stack stack1 = new Stack();
    Stack stack2 = new Stack();    public void push(int node) {
        stack1....
                            
                            
                                分类:
编程语言   时间:
2015-09-02 11:59:00   
                                阅读次数:
210
                             
                         
                    
                        
                            
                            
                                题目传送门题意:n个人发糖果,B 比 A 多 C的糖果,问最后第n个人比第一个人多多少的糖果分析:最短路,Dijkstra 优先队列优化可过,SPFA竟然要用栈,队列超时!代码:/************************************************* Author ...
                            
                            
                                分类:
其他好文   时间:
2015-09-01 21:14:26   
                                阅读次数:
168
                             
                         
                    
                        
                            
                            
                                【225-Implement Stack using Queues(用队列实现栈操作)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题  Implement the following operations of a stack using queues. 
  push(x) – Push ele...
                            
                            
                                分类:
编程语言   时间:
2015-08-29 07:28:16   
                                阅读次数:
193
                             
                         
                    
                        
                            
                            
                                栈(stack)是限定仅在表尾进行插入和删除操作的线性表,即后进先出(LIFO,Last In First Out)。如浏览器上的“后退”按钮。ADT 栈(stack)
Data...
                            
                            
                                分类:
其他好文   时间:
2015-08-28 17:48:01   
                                阅读次数:
233
                             
                         
                    
                        
                            
                            
                                纸上得来终觉浅,绝知此事要躬行
  --陆游    问渠那得清如许,为有源头活水来  --朱熹
LinkedList是一个继承AbstractSequentialList的双向链表,它也可以被当做堆栈、队列或者双端队列进行操作。
LinkedList实现了List接口,能对它进行队列操作。
LinkedList实现了Seque接口,能将LinkedList当做双端队列进行使...
                            
                            
                                分类:
编程语言   时间:
2015-08-28 00:49:34   
                                阅读次数:
308
                             
                         
                    
                        
                            
                            
                                【模拟+数据结构】UVA 11995 I Can Guess the Data Structure!题目大意给出一系列操作,包含操作数和操作码,判断符合这一系列操作返回值的数据结构类型(栈、队列、优先队列) 
 
 
–说一下思路
拿这三种数据结构去模拟一下就可以了 
【注意】栈顶 stack.top() 
          队首 queue.front() 
          堆顶 prior...
                            
                            
                                分类:
其他好文   时间:
2015-08-21 13:38:41   
                                阅读次数:
220