最新文章列表

Java堆和栈的区别

Java堆和栈的区别 栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 Java的堆是一个运行时数 ...
祖祖cool 评论(3) 有2697人浏览 2011-11-30 08:52

深入JVM读书笔记之运行时数据区

    Java虚拟机运行一个程序时,程序相关的所有数据,都存放在运行时数据区中。运行时数据区包括:方法区,堆,Java栈,PC寄存器,本地方法栈。    ...
yuyiming1986 评论(0) 有971人浏览 2011-11-21 09:42

重学数据结构006——中缀表达式转后缀表达式

        我们在数学中常见的计算式,例如2+(3*4)叫做中缀表达式。表达式中涉及到了多个运算符,而运算符之间是有优先级的。计算机在计算并且处理这种表达式时,需要将中缀表达式转换成后缀表达式,然后再进行计算。         中缀表达式转后缀表达式遵循以下原则:         1.遇到操作数,直接输出;         2.栈为空时,遇到运算符,入栈;         3.遇到左括号 ...
wawlian 评论(0) 有3238人浏览 2011-11-18 21:38

重学数据结构005——栈的应用之平衡符号

        之前学习了栈的基本操作,并且学习了栈的两种实现方式:链式存储和顺序存储(数组)。现在看看栈都有哪些应用。栈的一个主要应用是平衡符号。         初学者在编写代码并且编译时,难免会因为少写了一个')'和被编译器报错。也就是说,编译器会去匹配括号是否匹配。当你输入了一个'(',很自然编译器回去检查你是否有另一个')'符号与之匹配。如果所有的括号都能够成对出现,那么编译器 ...
wawlian 评论(0) 有2360人浏览 2011-11-18 12:01

java实现带min()方法的栈

定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。   感谢csdn July整理题目和答案http://blog.csdn.net/v_JULY_v/article/details/6057286   这里我写的第二题的java 代码实现。 实现原理 入栈时,比较辅助栈栈顶元素大小,如果新增元素小于等于辅助栈栈顶 ...
kevin_in_java 评论(0) 有1978人浏览 2011-10-30 22:34

堆和栈的区别

Java把内存划分成两种:一种是栈内存,一种是堆内存。   在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。     当 ...
dengwanchuan 评论(0) 有756人浏览 2011-10-15 11:22

转:java中堆和栈的区别

堆和栈的区别 栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 Java的堆是一个运行时数据 ...
maimode 评论(0) 有989人浏览 2011-09-25 21:01

数组模拟一个栈的操作

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈 ...
Brucegaochina 评论(0) 有1372人浏览 2011-09-07 17:25

栈 堆

栈 栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构 , 它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性 表。用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般是不动的。栈就是一种类似桶堆 ...
new_restart 评论(0) 有996人浏览 2011-08-20 19:01

java中堆栈的认识

Java中堆栈的概念当然是逻辑上的,在完全符合Java规范的Java处理器面世之前,所有Java虚拟机提供的内容都是由软件模拟出来的。什么叫堆?你用十几个麻将牌竖直叠成一摞这叫堆,你可以从上面、下面、中间任意抽出一张牌,也可以任意插入一张。什么叫栈?AK-47的弹匣就是一个栈,在上面的子弹没被取出之前,你无法取出下面的子弹——尽管你可以从边上的透明部分读出里面装的是什么型号、颜色的子弹。堆很灵活,但 ...
jsx112 评论(0) 有952人浏览 2011-08-11 17:42

栈的一些应用

大家都知道栈是先进后出的一种数据结构。。。 栈是运算受限的线性表(队列也一样), 其实现有顺序存储(数组)和链式存储(链表)两种实现方式 ...
huhu_long 评论(1) 有884人浏览 2011-07-10 20:34

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics