# 解题思路: # 创建一个字典映射关系 dicts# 使用一个栈stk 遍历字符串s 得到一个新的字符串curItem 如果lastItem在dicts中的value和它相等 不做任何操作# 如果不等 入栈 有lastItem的 先append lastItem 然后是curItem ## 最后判...
分类：
编程语言 时间：
2015-11-22 00:17:55
阅读次数：
174
*栈和队列：js中没有真正的栈和队列的类型 一切都是用数组对象模拟的栈：只能从一端进出的数组，另一端封闭 FILO 何时使用：今后只要仅希望数组只能从一端进出时 如何使用：2种情况： 1. 末尾出入栈：已入栈元素的下标不再改变 入栈: arr.push(新值1,...) 出站: var last=a...
分类：
编程语言 时间：
2015-11-13 22:10:45
阅读次数：
266
1.实现一个栈，要求实现push，pop，Min（返回最小值的操作）的时间复杂度为O（1）算法思想：需要设计一个辅助栈，用来存储当前栈中元素的最小值。额外需要注意push操作，第一个元素不用比较，自动成为最小值入栈，其他元素每次都要和栈顶元素进行比较，小的入栈。#include<i..
分类：
编程语言 时间：
2015-11-11 06:38:25
阅读次数：
254
MinStakc.cpp#include<iostream>
usingnamespacestd;
#include<stack>
template<classT>
classStack{
public:
voidPush(constT&x){//入栈
_stack.push(x);
if(_minstack.empty())
_minstack.push(x);
else{
_minstack.push((_minstack.top()>x)?x:_mi..
分类：
编程语言 时间：
2015-11-10 16:25:56
阅读次数：
419
/**
*@paramargs
*/
@SuppressWarnings({"rawtypes","unchecked"})
publicstaticvoidmain(String[]args){
Stackstack=newStack();//创建堆栈对象
System.out.println("11111,absdder,29999.3三个元素入栈");
stack.push(newInteger(11111));//向栈中压入整数11111
printStack(..
分类：
编程语言 时间：
2015-11-04 19:48:28
阅读次数：
193
数据结构第二次上机作业。“停车场问题” 主要考察问题： 栈： 初始化栈 判断栈满 入栈 出栈 队列： 初始化链队列 判断链队列是否为空 链队列入队 链队列出队总结细节...
分类：
其他好文 时间：
2015-11-04 00:24:55
阅读次数：
296
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。class Solution...
分类：
其他好文 时间：
2015-11-03 22:27:25
阅读次数：
210
目的：找出一条可达的路，有两种方法实现。第一种：非递归方法。此方法需用到栈结构，可使用STL，将当前周围有其他未到达过的顶点的顶点压入栈中，保持栈顶一直是当前顶点。当栈顶顶点周围无可达顶点时，就将该顶点弹出，一直循环到找到目的地或栈空，若到达，则将栈中点全部打印出就是一条路，若栈空，则无路可到达目的...
分类：
其他好文 时间：
2015-11-01 01:37:05
阅读次数：
223
栈是一个很重要的编程概念（编译课和程序设计课都讲过相关内容），与编译器和编程语言有紧密的联系。理解调用栈最重要的两点是：栈的结构，EBP寄 存器的作用。一个函数调用动作可分解为：零到多个PUSH指令（用于参数入栈），一个CALL指令。CALL指令内部其实还暗含了一个将返回地址（即 CALL指令下一条...
分类：
其他好文 时间：
2015-10-29 21:30:23
阅读次数：
162
UINavigationController导航控制器、页面间通信 (2014-08-27 10:33:17)转载▼标签： 佛学正文开始栈的方式管理？就是先进后出的管理方式，通过出栈和入栈来展示各个视图控制器UINavigationController的ContentView里始终显示栈顶控制器的v...
分类：
其他好文 时间：
2015-10-25 17:55:50
阅读次数：
124
