因为经典，所以转发。一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分栈区（stack） — 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回 ....
分类：
其他好文 时间：
2014-12-05 23:58:00
阅读次数：
286
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树的中序遍历：递归与非递归实现
*
* @author wl
*
*/
public class BiTreeInOrder {
// 中序遍历的递归实现
public static void biTreeInOrderByRecursion(BiTreeNode...
分类：
编程语言 时间：
2014-12-05 22:49:54
阅读次数：
199
//SeqStack.h
/*
stack:Last In First Out
*/
//1.定义顺序栈的结构
typedef struct stack
{
DATA data[SIZE+1];
int top; //栈顶
}SeqStack;
//2.初始化栈
SeqStack *SeqStackInit()
{
SeqStack *p;
if(p=(SeqStack *...
分类：
编程语言 时间：
2014-12-05 19:24:13
阅读次数：
186
Java虚拟机在执行Java程序过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域有自各的用途，以及创建及销毁时间，有的区域随着虚拟机进程的启动而存在，有些区域则是依赖用户线程的启动和结束而建立和销毁。根据《Java虚拟机规范(第2版)》规定，Java虚拟机管理的内存区域包括以下几个运行时数据区域，下如图
1.程序计数器(Program Counter Register)
...
分类：
编程语言 时间：
2014-12-05 17:26:15
阅读次数：
246
用Java模拟一个堆栈或者队列数据结构。
首先得明白堆栈和队列的数据结构：
堆栈：先进后出
队列：先进先出
LinkedList中刚好有addFirst()和addLast()方法。
[java] view
plaincopyprint?
public class Stack
{
public static void m...
分类：
编程语言 时间：
2014-12-05 14:18:45
阅读次数：
236
用户空间的内存模型Linux操作系统在加载程序时，将程序所使用的内存分为5段：text（程序段）、data（数据段）、bss（bss数据段）、heap（堆）、stack（栈）。 text segment（程序段） text segment用于存放程序指令本身，Linux在执行程序时，要把这个程序的代...
分类：
其他好文 时间：
2014-12-05 09:11:55
阅读次数：
223
最小栈
最小栈其实和栈没有什么区别的，唯一的区别在于最小栈是可以在O(1)时间内得到当前的栈空间里，最小的值是多少。
最小栈的操作
最小栈的操作和普通栈的操作没有太大区别，唯一多了一个方法就是getMin()方法，这个方法是用来获取当前栈内的最小值。其他方法就是Push(), Pop(), Top()...等
在O(n)时间内找到新的最小值
这里就厉害了，先说普通的O...
分类：
编程语言 时间：
2014-12-05 07:07:28
阅读次数：
293
本文源自：http://blog.csdn.net/hairetz/article/details/4141043一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数...
分类：
其他好文 时间：
2014-12-05 01:58:21
阅读次数：
202
One: Using two stacks, stack to traversal the node, stackr to record the parent node when visiting its right-child; https://oj.leetcode.com/problems.....
分类：
其他好文 时间：
2014-12-05 00:30:18
阅读次数：
158
1. ? 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。? 2. ? 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，...
分类：
编程语言 时间：
2014-12-04 23:23:38
阅读次数：
541
