这一题是典型的使用压栈的方式解决的问题，题目中还有一种valid情况没有说明，需要我们自己考虑的，就是"({[]})"这种层层嵌套但 可以完全匹配的，也是valid的一种。解题思路是这样的：我们对字符串S中的每一个字符C，如果C不是右括号，就压入栈stack中。 如果C是右括号，判断stack是不是 ...
分类：
其他好文 时间：
2016-04-29 23:49:58
阅读次数：
366
JVM物理结构
1、Heap(堆)：一个Java虚拟实例中只存在一个堆空间
2、MethodArea(方法区域)：被装载的class的信息存储在Methodarea的内存中。当虚拟机装载某个类型时，它使用类装载器定位相应的class文件，然后读入这个class文件内容并把它传输到虚拟机中。
3、JavaStack(java的栈)：虚拟机只会直接对Javastack执行两种操作：以帧为单位的压栈...
分类：
编程语言 时间：
2016-04-29 18:04:53
阅读次数：
283
JVM物理结构
1、Heap(堆)：一个Java虚拟实例中只存在一个堆空间
2、MethodArea(方法区域)：被装载的class的信息存储在Methodarea的内存中。当虚拟机装载某个类型时，它使用类装载器定位相应的class文件，然后读入这个class文件内容并把它传输到虚拟机中。
3、JavaStack(java的栈)：虚拟机只会直接对Javastack执行两种操作：以帧为单位的压栈...
分类：
编程语言 时间：
2016-04-26 20:26:32
阅读次数：
246
二叉树的遍历可以使用递归的方式实现，并且代码非常简单。而递归实际就是函数反复的调用本身，在栈上反复压栈。所以我们可以用栈来模拟实现递归。1.前序遍历（1）栈是后进先出的特点，所以无条件的把栈的根节点入栈，在把栈顶元素输出之后依次把右孩子，左孩子压入栈中。代码如..
分类：
其他好文 时间：
2016-04-23 23:13:24
阅读次数：
198
二叉树是一种常见的数据结构，这里我们需要要注意的是，二叉树的非递归的遍历。先序遍历，中序遍历，后序遍历这三种遍历，如果用非递归的方式实现，我们则需要借助栈这个结构，首先我们需要遍历所有左子树的左节点。进行压栈，完成压栈之后，根据不同的需求，判断是否该继续访..
分类：
编程语言 时间：
2016-04-23 01:49:58
阅读次数：
579
栈：对于一台机器而言，栈的空间是固定的，而且远小于堆空间。栈的先进后出无需多言，其使用是非常普遍的，但都是存储轻量型数据。比如在函数调用时，会将 某些函数参数压栈保护；函数体内的指针、局部变量都是存储在栈中的。你不太可能会在一个函数体内使用几十万个字节的局部变量吧，栈的空间足矣； 堆：堆的空间大小与 ...
分类：
其他好文 时间：
2016-04-22 14:46:02
阅读次数：
214
这两天完成了栈的顺序存储结构的相关算法，包括初始化、压栈、出栈、取栈顶元素、判断栈是否为空、返回栈长度、栈的遍历、清栈、销毁栈。这次的实现过程有两点收获，总结如下： 一、清楚遍历栈的概念 栈的遍历指的是从栈底想栈顶方向运行visit()函数，这是之前的学习中所忽略的；栈的遍历解除了栈的输出顺序只能从 ...
分类：
编程语言 时间：
2016-04-19 00:14:58
阅读次数：
256
一个数组实现两个栈栈（stack）,是限定在表尾进行插入或删除操作的线性表，对栈来说，表尾端称为栈顶，表头称为栈底。实现栈首先应该对栈中数据元素和栈顶指针的关系有清楚的认识栈顶指针和栈中元素的关系压栈用一个数组实现两个栈，有多种方法，但基本思路就下面三种方法，下..
分类：
编程语言 时间：
2016-04-13 21:08:30
阅读次数：
405
本次我们探讨一下迷宫小游戏。让我们来探讨一下怎样可以得到一条通路，采用栈来实现。当是通路的时候，节点压栈。当走到尽头不通时，出栈，寻找交叉口，寻找通路。像这样在第一行存放迷宫的规格（在这里为传参少，定义正方形迷宫），设计迷宫，将迷宫以.txt格式存放在目录下（..
分类：
其他好文 时间：
2016-04-13 00:30:50
阅读次数：
281
我们知道栈的特点是：后进先出（FirstInLastOut）;也就是说只能在栈的尾部进行压栈和出栈，而且出栈的时候只能从最后一个数据开始。所以我们利用栈这个特点，来实现这个迷宫。在这之中我们要采用“回溯”的方法去处理当遇到路径不通的情况。原理：每找到一个通路，就将这个数据..
分类：
其他好文 时间：
2016-04-12 07:52:43
阅读次数：
266
