码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
java运行数据区域
依赖用户线程的启动和结束而建立和销毁(线程私有): --程序计数器(Program Counter Register)是一块较小的内存空间,它的作用可以看做是当前线程所执行的字节码的行号指示器。 --虚拟机栈描述的是Java方法执行的内存模型:每个方法被执行的时候都会同时创建一个栈帧(Sta...
分类:编程语言   时间:2016-01-23 21:30:02    阅读次数:188
startActivityForResult与launchMode
startActivityForResult(newIntent(this,ResultActivity.class),1);在什么情况下会出现上个Activity返回时调用onActivityResult:1、首先只有在requestCode大于0时才会调用2、Intent的中的两个activity在同一个栈中,不在同一个栈中直接就调用了onActivityResult注意点:Activit..
分类:其他好文   时间:2016-01-12 19:48:54    阅读次数:147
算法导论9:栈的链表实现 2016.1.9
一直想做一个链表实现的栈,今天终于实现了。确实比数组要难多了,打了很久,很长时间花在了想象上(指针调试比较复杂。。)但是链表实现有一个最大的好处,就是动态分配内存,所以一般不会出现栈顶溢出的问题。值得一提的是代码中比昨天的多了一个build函数。建立一个新栈。那么init函数,还是初始化一个栈。昨天...
分类:编程语言   时间:2016-01-10 00:12:25    阅读次数:240
两个队列实现一个栈
两个队列("先进先出")实现一个栈("后进先出")//.h#include<iostream> usingnamespacestd; #include<queue> #include<string> template<classT> classStack { public: Stack() :_size(0) {} ~Stack() {} voidPush(Tt); voidPop(); TTop(); intSi..
分类:其他好文   时间:2016-01-03 00:52:30    阅读次数:138
iOS开发-21UINavigationController导航控制器初始化 导航控制器栈的push和pop跳转理解
(1)导航控制器初始化的时候一般都有一个根视图控制器,导航控制器相当于一个栈,里面装的是视图控制器,最先进去的在最下面,最后进去的在最上面。在最上面的那个视图控制器的视图就是这个导航控制器对外展示的界面,也就是用户看到的界面。(2)我们需要把导航控制器加载到APP中,需要把这个导航控制器设置为win...
分类:移动开发   时间:2015-12-28 11:55:22    阅读次数:255
boost-内存管理
Boost智能指针——scoped_ptrboost::scoped_ptr和std::auto_ptr非常类似,是一个简单的智能指针,它能够保证在离开作用域后对象被自动释放。boost::scoped_ptr的实现和std::auto_ptr非常类似,都是利用了一个栈上的对象去管理一个堆上的对象,...
分类:其他好文   时间:2015-12-20 20:55:10    阅读次数:143
[Codevs 1107][NOIP 1107]等效表达
主题连接:http://codevs.cn/problem/1107/一道非常奇妙的题目。对于算术表达式一类的问题,能够採用编译原理里的后缀表达式的方式来做。详细做法是分别维护两个栈,一个栈里保存表达式里的数字,还有一个栈里保存表达式里的运算符,给每种运算符一个优先级,我们要维护这个栈的单调性,每次...
分类:其他好文   时间:2015-12-14 21:06:29    阅读次数:125
微软算法100题66 颠倒栈
66.颠倒栈。题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶。思路: 首先想到的是再创建一个新栈,用来接收旧栈的数据,但这样空间复杂度是o(n),可不可以用原有的栈完成颠倒的操作呢?假设栈里只有两个元素1,2,...
分类:编程语言   时间:2015-12-05 17:27:57    阅读次数:154
数据结构之创建二叉树
例如str---A(B(D(,G)),C,(E,F))扫描采用括号表示法表示二叉树的字符串读到的符号为ch使用一个栈保存双亲结点引入一个变量k作用是指定其后处理的是左孩子还是右孩子k=1处理左孩子k=2处理右孩子情况如下遇到一个实实在在的字母时创建一个节点1遇到ch=左括号将前面创建的结点作为..
分类:其他好文   时间:2015-12-02 12:43:24    阅读次数:202
数据结构之创建二叉树
例如str---A(B(D(,G)),C,(E,F))扫描采用括号表示法表示二叉树的字符串读到的符号为ch使用一个栈保存双亲结点引入一个变量k作用是指定其后处理的是左孩子还是右孩子k=1处理左孩子k=2处理右孩子情况如下遇到一个实实在在的字母时创建一个节点1遇到ch=左括号将前面创建的结点作为..
分类:其他好文   时间:2015-12-02 01:06:45    阅读次数:137
1020条   上一页 1 ... 72 73 74 75 76 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!