码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
树的非递归遍历(中序遍历)
中序 遍历的几种情况 分析1:什么时候访问根、什么时候访问左子树、什么访问右子树        当左子树为空或者左子树已经访问完毕以后,再访问根        访问完毕根以后,再访问右子树。 分析2:非递归遍历树,访问结点时,为什么是栈,而不是其他模型(比如说是队列)。         先走到的后访问、后走到的先访问,显然是栈结构 分析3:结点所有路径情况 步骤1: 如果结点有左子...
分类:其他好文   时间:2015-07-19 10:13:11    阅读次数:103
入门 ARM 汇编(二)—— 寻址方式
立即数寻址、寄存器寻址、寄存器移位寻址、寄存器间接寻址、基址寻址、多寄存器寻址、堆栈寻址、块拷贝寻址、相对寻址
分类:其他好文   时间:2015-07-19 08:49:44    阅读次数:158
C语言的内存管理分析 栈区 代码区 堆区 静态区 常量区
系统为了管理内存 把内存划分了几个区域      1> 栈区      栈区之中的数据在栈区之中以栈的形式进行存储.      栈区的特点:数据是先进后出,      放在栈区里面存放的是局部变量.(例如定义在函数内部的变量)      栈区之中的数据(局部变量)的作用范围过了之后,系统就会回收自动管理栈区的内存(分配内存 , 回收内存),不需要开发人员来手动管理 ...
分类:编程语言   时间:2015-07-19 00:11:54    阅读次数:1825
JVM优化总结
开始之前 Java 虚拟机有自己完善的硬件架构, 如处理器、堆栈、寄存器等,还具有相应的指令系统。JVM 屏蔽了与具体操作系统平台相关的信息,使得 Java 程序只需生成在 Java 虚拟机上运行的目标代码 (字节码), 就可以在多种平台上不加修改地运行。Java 虚拟机在执行字节码时,实际上最终还是把字节码解释成具体平台上的机器指令执行。 注意:本文仅针对 JDK7、HotSPOT Java...
分类:其他好文   时间:2015-07-18 22:51:53    阅读次数:167
Struts2学习之路(六)—— OGNL表达式
OGNL全称为Object-Graph Navigation Language,可译为对象图导航语言。此处介绍的OGNL表达式内容,仅限于在struts2标签中应用,形式如下:以下为列举的一些应用形式:1.访问值栈中action的普通属性:2.访问值栈中对象的属性(setter getter方法):...
分类:其他好文   时间:2015-07-18 22:44:50    阅读次数:209
Block的copy时机
什么时候栈上的Block会复制到堆上呢?1.调用Block的copy实例方法2.Block作为函数返回值返回时3.将Block赋值给附有__strong修饰符id类型的类或Block类型成员变量时4.在方法名中含有usingBlock的Cocoa框架方法或Grand Central Dispatch...
分类:其他好文   时间:2015-07-18 22:31:52    阅读次数:172
Java JVM 垃圾回收
一、垃圾回收作用于“堆”和“非堆(方法区)”两个线程共享的部分。 1、堆:   堆的主要存放“生成的对象”和“开辟的数组”。   面试的时候可能会问道,是不是所有的对象都存在于堆上?答案是否定的,当前虚拟机优化技术的发展,其中出现了逃逸分析(如果一个方法中生成的对象没有被其他方法或者线程使用,那么就是不逃逸的),如果对象不逃逸,那么就会把对象分配到栈空间上。另,网上有人还列举了TLAB,但是T...
分类:编程语言   时间:2015-07-18 20:02:11    阅读次数:129
一起talk C栗子吧(第二十回:C语言实例--括号匹配)
各位看官们,大家好,前几回中咱们说了堆栈的原理,并且举了实际的例子进行解说,这一回咱们说的例 子是:括号匹配。括号匹配使用了堆栈的原理,大家可以从例子看出来,所以我们把它们放在一起。闲话 休提,言归正转。让我们一起talk C栗子吧! 看官们,所谓的括号匹配,就是给了一连串括号,里面有各种类型的的括号,然后确定该串中的括号是否 是一一 匹配的。例如:({[]})这串括号中的括...
分类:编程语言   时间:2015-07-18 18:43:35    阅读次数:132
java学习2(31-61总结)
1、for与while相比for控制循环的变量只作用于for循环,执行完毕释放内存。比while节省内存2、重载函数名同,参数列表不同与返回值无关3、内存的划分:(1)寄存器。(2)本地方法区。(3)方法区。(4)栈内存。局部变量(5)堆内存。new出来的实体(数组、对象)4、栈,自动释放内存堆,j...
分类:编程语言   时间:2015-07-18 18:20:55    阅读次数:171
[CTCI] 双栈排序
双栈排序题目描述请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector),其中第一个元素为栈顶,请返回排序后的栈。请注意这是一个栈,意味着排序过程中你只能访问到第一...
分类:编程语言   时间:2015-07-18 15:28:53    阅读次数:152
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!