码迷,mamicode.com
首页 >  
搜索关键字:栈-队列    ( 547个结果
【剑指Offer】用两个栈实现队列
问题描述:用两个栈来实现一个队列,完成队列的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
C语言实现单链表
单链表的应用非常广,它可以实现栈,队列等;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
两个栈实现一个队列以及两个队列实现一个栈(Java)
两个栈实现一个队列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
SPFA/Dijkstra POJ 3159 Candies
题目传送门题意:n个人发糖果,B 比 A 多 C的糖果,问最后第n个人比第一个人多多少的糖果分析:最短路,Dijkstra 优先队列优化可过,SPFA竟然要用栈,队列超时!代码:/************************************************* Author ...
分类:其他好文   时间:2015-09-01 21:14:26    阅读次数:168
【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues(用队列实现栈操作)】
【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
第4章 栈与队列
栈(stack)是限定仅在表尾进行插入和删除操作的线性表,即后进先出(LIFO,Last In First Out)。如浏览器上的“后退”按钮。ADT 栈(stack) Data...
分类:其他好文   时间:2015-08-28 17:48:01    阅读次数:233
Java-LinkedList源码分析及示例
纸上得来终觉浅,绝知此事要躬行  --陆游    问渠那得清如许,为有源头活水来  --朱熹 LinkedList是一个继承AbstractSequentialList的双向链表,它也可以被当做堆栈、队列或者双端队列进行操作。 LinkedList实现了List接口,能对它进行队列操作。 LinkedList实现了Seque接口,能将LinkedList当做双端队列进行使...
分类:编程语言   时间:2015-08-28 00:49:34    阅读次数:308
【模拟+数据结构】UVA 11995 I Can Guess the Data Structure!
【模拟+数据结构】UVA 11995 I Can Guess the Data Structure!题目大意给出一系列操作,包含操作数和操作码,判断符合这一系列操作返回值的数据结构类型(栈、队列、优先队列) –说一下思路 拿这三种数据结构去模拟一下就可以了 【注意】栈顶 stack.top() 队首 queue.front() 堆顶 prior...
分类:其他好文   时间:2015-08-21 13:38:41    阅读次数:220
547条   上一页 1 ... 39 40 41 42 43 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!