码迷,mamicode.com
首页 >  
搜索关键字:用两个栈    ( 343个结果
Infix expressions 中缀表达式
中缀表达式的计算 利用两个栈来实现,操作数栈,操作符栈 只支持个位数运算 最后必须输入一个'#' ...
分类:其他好文   时间:2016-09-29 01:35:05    阅读次数:90
题目:用两个栈实现一个队列
题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 在上述队列的声明中可以看出,一个队列包含了两个栈stack1和stack2,因此这道题的意图是要求我们操作这两个“先进后出”的栈实现一 ...
分类:其他好文   时间:2016-09-20 18:06:28    阅读次数:146
用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析: 可以用两个栈来实现,stack1和stack2。先将元素逐个压入stack1中,如果stack2为空,则把stack1中的元素逐个弹出压入stack2中,由于先进入队列的元素被压到stack1的底 ...
分类:其他好文   时间:2016-09-16 18:29:59    阅读次数:144
bzoj3942[Usaco2015 Feb]Censoring*
bzoj3942[Usaco2015 Feb]Censoring 题意: 有一个S串和一个T串,不断地在S串里匹配T串,然后将其删除。S串、T串长度≤1000000。 题解: 用1、2两个栈,每次将S串的当前字符压入1栈,当前匹配到T串的位置压入2栈,如果匹配出一个T串,则让1、2栈中匹配T串的子串 ...
分类:其他好文   时间:2016-08-26 19:51:33    阅读次数:378
用两个栈实现队列
1.插入元素进入队列时,将元素push到stack1中。当有元素出队列时,先将所有元素插入到stack2中,然后进行出栈。出栈结束后,再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。 2 入队列:直接将元素插入stack1中。 出队列:如果stac ...
分类:其他好文   时间:2016-08-26 06:34:44    阅读次数:171
【华为练习题】用两个栈来模拟队列(中级)
【华为练习题】用两个栈来模拟队列(中级)题目栈的特点是后进先出,队列的特点是先进先出。所以,用两个栈S1和S2模拟一个队列时, 要求两个栈S1和S2的长度都是5。 要求实现以下函数: enQueue 将元素value插入队列,若入队列成功返回true,否则返回false deQueue 从队列中取出一个元素放入value,若出队列成功返回true,否则返回false。 isEmptyQue...
分类:其他好文   时间:2016-08-23 13:24:47    阅读次数:163
用两个栈创建队列
1.第一种方法: 2.第二种方法: 总结: 这两种方法的不同之处在于: 1.第一种方法:只向中转栈容器拷贝一次,直至这个栈容器空。(即自建队列元素进入的那个栈容器); 2.第二种方法:先向中转栈容器中拷贝,每次操作完后再将中转容器中剩余的元素拷贝回原来的栈容器(即自建队列元素进入的那个栈容器); 困 ...
分类:其他好文   时间:2016-08-16 23:40:28    阅读次数:250
剑指Offer 用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 入队:将元素进栈A 出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈; 如果不为空,栈B直接出栈。 1 class Solution 2 { 3 public ...
分类:其他好文   时间:2016-08-11 12:41:45    阅读次数:130
剑指offer-用两个栈实现队列
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类:其他好文   时间:2016-08-10 22:39:55    阅读次数:111
【HDU 5818多校】Joint Stacks
用两个栈模拟,并保存每个点的时间戳。每次合并的时候记录合并时的时间戳mcnt和此时的topa和topb记做ta、tb。 每次pop的时候,如果栈的top的时间戳大于mcnt,则普通地pop,否则就在两个栈ta和tb下面找时间戳最大且还没pop掉的。然后用bj[时间戳]来标记已经pop了。 wa了好 ...
分类:其他好文   时间:2016-08-09 20:24:05    阅读次数:152
343条   上一页 1 ... 19 20 21 22 23 ... 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!