JAVA中堆栈是什么

都没太明白... 都没太明白 展开
 我来答
罗不白菜
2006-08-01 · 超过33用户采纳过TA的回答
知道答主
回答量:74
采纳率:0%
帮助的人:0
展开全部
堆栈是一种执行“后进先出”算法的数据结构。

设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。

堆栈是计算机中最常用的一种数据结构,比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储,也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义,包括一个栈顶指针,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。

#define MAX_SIZE 100
typedef int DATA_TYPE;
struct stack
{
DATA_TYPE data[MAX_SIZE];
int top;
};
熊初蝶性兆
2020-03-25 · TA获得超过3万个赞
知道大有可为答主
回答量:1.1万
采纳率:36%
帮助的人:796万
展开全部
您好!
堆用来存放引用对象,new一个对象之后就会在内存中的堆里开辟一片空间给这个对象,并把它的引用(地址)赋给引用变量,如
String
s=new
String();
栈的基本特点就是先进后出,栈主要存3种:1)值类型存在栈里2)引用类型存在堆里在栈中记录引用3)另外还有个栈是线程栈,线程栈就是一个线程里面函数调用的栈,main函数先压进栈再压进调用的其他函数(包括函数的字段等)
栈和堆都是内存区域
敬请采纳!
中国物联网校企联盟
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
太叔凌柏军灵
2019-06-30 · TA获得超过3万个赞
知道大有可为答主
回答量:1.1万
采纳率:34%
帮助的人:896万
展开全部
首先堆栈是计算机为程序分配的内存空间,用来存储数据的。
在java中因为我们不直接操作内存,所以并不需要考虑指针的问题
在java中堆和栈也是用来存储数据,其中栈存储的引用,堆存储的对象
如:Student
s
=
new
Student("张三");
s在栈中
张三在堆
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
度漾尹梓暄
2020-03-28 · TA获得超过3707个赞
知道大有可为答主
回答量:3107
采纳率:28%
帮助的人:404万
展开全部
堆栈是一种存储方法,就像队列.
不过不同的是
队列是先进先出,堆栈是后进先出
例如依次存入A1到A9这10个变量,队列的取出顺序是A1,A2,A3....A9
堆栈则是A9,A8,A7....A1
各有各的用处,看具体情况
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2006-08-01
展开全部
= = 楼上的,楼上问的是JAVA的堆栈啊...
JAVA有struct这种东西,这玩笑开大了吧...
别用题目的一个的关键词,然后找一堆内容硬套上去好不好~~~

堆栈是什么,楼上的都说了...
在JAVA上,如果是J2ME上的话,就是可用内存...
如手机,在手机上的RAM与ROM都算是内存,但在运行JAVA程序时,
程序能操作的内存只能是系统划分的堆栈空间....
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式