博客首页 → 栈

最新文章列表

后缀表达式的值

1.算法描述 计算后缀表达式的值   2.事例 如：（2+3）*5--->后缀表达式：23+5*，或者523+* 在计算机中不能直接处理算术表达式，我们就转换为后缀表达式利用栈来解决这个问题   3.思想 利用数据结构栈 a.后缀表达式依次入栈，如果遇到操作符，就将栈顶两个元素出栈，计算结果在入栈。 b.循环进行，直到栈中只有一个元素，就是结果   4.算法 异常处理 ...
后缀表达式异常处理栈 
hao3100590 评论(0) 有1332人浏览 2012-06-27 16:33

数据结构--栈的java实现

    栈是只在线性表的一端进行添加和删除动作的特殊线性表。它的主要特点是“先进后出”，主要操作是出栈，入栈，清空，判断是否为空。     栈的实现方式分为顺序栈和链栈。顺序表用固定长度的数组来实现。链表用变长的单链表实现。栈的一个属性是顶点。入栈时，将入栈数据赋值给顶点，顶点上移。出栈时，顶点下移，将顶点的数值输出。下面分别实现顺序栈和链栈。     首先定义接口： public interf ...
栈JAVA数据结构 
kathy 评论(1) 有937人浏览 2012-06-14 13:07

java内存分配机制

       通过这几天对一个内存溢出程序的监控，学习了程序运行时对内存的使用机制，在这里和大家分享下。         Java程序运行在JVM(Java  Virtual ...
内存栈java虚拟机 
javawebsoa 评论(47) 有19097人浏览 2012-06-12 00:27

JVM memory

JVM  memory consist of heap , non-head  and other heap: which is the  storage for java objects and array 堆存储对象和数组 non-heap: which is used by java to store loaded classs and other me ...
虚拟机jvm堆内存溢出栈 
lujin55 评论(0) 有1072人浏览 2012-06-05 22:21

迷宫算法问题

package cn.gao.algorithm.bean; /*封装迷宫的基类，成员x,y分别代表第一维，第二维坐标。（当然这里可以做的灵活一点，就是设计可扩展的维数）*/ public class IndexBean { private int x; private int y; public IndexBean(int x, int y) { super( ...
迷宫算法栈 
爱在爪哇 评论(0) 有1159人浏览 2012-05-21 23:41

java的堆与栈(转)

    原文链接： http://blog.sina.com.cn/s/blog_8e761c1101013dxi.html     1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆， ...
java堆栈堆和栈堆栈 
依然任逍遥 评论(0) 有893人浏览 2012-05-21 17:20

(转）怎样理解操作系统中“栈”的概念

从CPU角度来说的栈指的是CPU有个积存器SS，这个寄存器的低16 bit连同ESP一同指向下一次堆栈操作(push和pop)所要使用的堆栈地址。这个寄存器也可以被装入 ...
栈先入后出内存管理 
LeslieWei 评论(0) 有1882人浏览 2012-05-14 20:13

6个重要的.NET概念:栈,堆,值类型,引用类型,装箱,拆箱

引言 　　本篇文章主要介绍.NET中6个重要的概念：栈，堆，值类型，引用类型，装箱，拆箱。文章开始介绍当你声明一个变量时，编译器内部发生了什么，然后介绍两个重要的概念：栈和堆；最后介绍值类型和引用类型，并说明一些有关它们的重要原理。 　　最后通过一个简单的示例代码说明装箱拆箱带来的性能损耗。   声明变量的内部机制 　　在.NET程序中，当你声明一个变量，将在内存中分配一块内存。这块 ...
栈堆值类型引用类型装箱、拆箱 
七七八八 评论(0) 有1096人浏览 2012-04-26 10:20

子程序的压栈方式

当指定子程序的语言模式，或者使用.model中指定的语言模式时，如stdcall、pascal等，子程序的参数压栈方式是不同的，例如stdcall模式下，参数是从右向左压栈，而在pascal模式下，参数是从左向右压栈。   下面，以stdcall模式为例，说明调用一个子程序时，是如何压栈的，假设压栈前，esp的值为addr：   addr …… addr - 4 ebp + ...
win32汇编子程序栈ebp 
leonard1853 评论(0) 有2364人浏览 2012-04-25 16:18

java 栈类的用法

数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等 java中有封装好的类，可以直接调用：   Stack:   1-->public Stack()创建一个空堆栈   2-->public boolean empty()测试堆栈是否为空;   3-->public E pop()移除堆栈顶部的对象，并作为此函数的值返回该对象。    ...
java栈Stack 
haoran_10 评论(0) 有74739人浏览 2012-04-19 22:23

栈的应用

栈的应用举例 1 数制转换 十进制N和其他d进制的转换原理： N=(N div d)*d + N mod d (其中，div为整除运算，mod为求余运算) C语言求解： void conversion(int N){ sqStack S; initStack(&S); while(N){ push(&S,N%8); N = N/8; } ...
数据结构线性表栈队列C语言 
housen1987 评论(0) 有913人浏览 2012-04-17 23:19

栈和队列

栈和队列是特殊的线性表。 栈 栈（stack）是限定在表尾进行插入或删除操作的线性表，表尾端称为栈顶（top），表头端称为栈底（bottom），不含元素的 ...
数据结构线性表栈队列C语言 
housen1987 评论(0) 有1464人浏览 2012-04-17 21:49

表达式求值的java实现

[例子和习题出自数据结构(严蔚敏版), 本人使用java进行实现.  转载请注明作者和出处,  如有谬误, 欢迎在评论中指正. ] 对整数表达式求值. 表达式中可能包含+-*/四则运算, 以及括号, 比如:4 + 2 * 3 - 10 / 5, (1+2) * (4 + 5) - (9 / 7)等. 思路: 将括号之间的内容当做子表达式求值, 得出子表达式的结果后就可以去掉括号了. 使用opt ...
java数据结构算法栈 
coolxing 评论(0) 有9149人浏览 2012-03-29 16:12

栈的java实现和栈的应用举例

[例子和习题出自数据结构(严蔚敏版), 本人使用java进行实现.  转载请注明作者和出处,  如有谬误, 欢迎在评论中指正. ] 栈的实现 栈是一种先进后出的数据结构, 首先定义了栈需要实现的接口: public interface MyStack<T> { /** * 判断栈是否为空 */ boolean isEmpty(); /** * 清空栈 ...
java数据结构算法栈 
coolxing 评论(10) 有35248人浏览 2012-03-29 11:27

Java新特性之-堵塞的队列和栈

做消息通信，消息会不断从网络流中取得，而后台也有线程不断消费。本来我一直是使用一些线程安全标识或方法来控制，后来在网上找到一些java新特性，里面包含了可以用到的堆栈使用，而且是堵塞的，这样至少可以保证一些安全性。   对于堆： BlockingQueue 不接受 null 元素。试图 add、put 或 offer 一个 null 元素时，某些实现会抛出 NullPointerExcep ...
线程堵塞堆栈特性 
cuisuqiang 评论(0) 有3525人浏览 2012-03-20 17:27

JAVA--数据存储

JAVA数据存储：     栈： 主要作用表现为一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元 ...
JAVA堆栈 
mxin362642945 评论(0) 有908人浏览 2012-02-22 16:36

栈及其应用

栈先进后出，实现比较简单，只操作栈顶： class StackX { private final int maxSize; private final char[] stackArray; private int top; public StackX(int ms) { maxSize = ms; ...
javastack栈 
午刀十 评论(0) 有802人浏览 2012-02-17 10:35

Java语言实现包含min函数的栈

希望自己能够继续算法和数据结构知识的练习，这个是之前完成的一个题目，一并贴出来吧。 题目来源仍然和上篇博文一样：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ 文中使用C语言实现，我采用Java实现。 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及 ...
栈Min值练习 
燈小嗨 评论(0) 有1729人浏览 2012-01-30 17:00

JVM调优总结(一)：一些概念

写道 Java虚拟机中，数据类型可以分为两类：基本类型和引用类型。基本类型的变量保存原始值，即：他代表的值就是数值本身；而引用类型的变量保存引用值 数据类型     Java虚拟机中，数据类型可以分为两类：基本类型 和引用类型 。基本类型的变量保存原始值，即：他代表的值就是数值本身；而引用类型的变量保存引用值。“引用值”代表了某个对象的引用，而不是对象本身，对象本身存放在这个 ...
jvm优化堆栈虚拟机 
snoopy7713 评论(0) 有1169人浏览 2012-01-10 08:16

堆栈，堆栈，堆和栈的区别

堆和栈的区别 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 3、全局区（静态区）（s ...
c堆栈 
CB-13 评论(0) 有838人浏览 2011-11-24 22:52

最近博客热门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