5个回答
展开全部
堆栈是一种执行“后进先出”算法的数据结构。
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈是计算机中最常用的一种数据结构,比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储,也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义,包括一个栈顶指针,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。
#define MAX_SIZE 100
typedef int DATA_TYPE;
struct stack
{
DATA_TYPE data[MAX_SIZE];
int top;
};
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈是计算机中最常用的一种数据结构,比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储,也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义,包括一个栈顶指针,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。
#define MAX_SIZE 100
typedef int DATA_TYPE;
struct stack
{
DATA_TYPE data[MAX_SIZE];
int top;
};
展开全部
您好!
堆用来存放引用对象,new一个对象之后就会在内存中的堆里开辟一片空间给这个对象,并把它的引用(地址)赋给引用变量,如
String
s=new
String();
栈的基本特点就是先进后出,栈主要存3种:1)值类型存在栈里2)引用类型存在堆里在栈中记录引用3)另外还有个栈是线程栈,线程栈就是一个线程里面函数调用的栈,main函数先压进栈再压进调用的其他函数(包括函数的字段等)
栈和堆都是内存区域
敬请采纳!
中国物联网校企联盟
堆用来存放引用对象,new一个对象之后就会在内存中的堆里开辟一片空间给这个对象,并把它的引用(地址)赋给引用变量,如
String
s=new
String();
栈的基本特点就是先进后出,栈主要存3种:1)值类型存在栈里2)引用类型存在堆里在栈中记录引用3)另外还有个栈是线程栈,线程栈就是一个线程里面函数调用的栈,main函数先压进栈再压进调用的其他函数(包括函数的字段等)
栈和堆都是内存区域
敬请采纳!
中国物联网校企联盟
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
首先堆栈是计算机为程序分配的内存空间,用来存储数据的。
在java中因为我们不直接操作内存,所以并不需要考虑指针的问题
在java中堆和栈也是用来存储数据,其中栈存储的引用,堆存储的对象
如:Student
s
=
new
Student("张三");
s在栈中
张三在堆
在java中因为我们不直接操作内存,所以并不需要考虑指针的问题
在java中堆和栈也是用来存储数据,其中栈存储的引用,堆存储的对象
如:Student
s
=
new
Student("张三");
s在栈中
张三在堆
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
堆栈是一种存储方法,就像队列.
不过不同的是
队列是先进先出,堆栈是后进先出
例如依次存入A1到A9这10个变量,队列的取出顺序是A1,A2,A3....A9
堆栈则是A9,A8,A7....A1
各有各的用处,看具体情况
不过不同的是
队列是先进先出,堆栈是后进先出
例如依次存入A1到A9这10个变量,队列的取出顺序是A1,A2,A3....A9
堆栈则是A9,A8,A7....A1
各有各的用处,看具体情况
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2006-08-01
展开全部
= = 楼上的,楼上问的是JAVA的堆栈啊...
JAVA有struct这种东西,这玩笑开大了吧...
别用题目的一个的关键词,然后找一堆内容硬套上去好不好~~~
堆栈是什么,楼上的都说了...
在JAVA上,如果是J2ME上的话,就是可用内存...
如手机,在手机上的RAM与ROM都算是内存,但在运行JAVA程序时,
程序能操作的内存只能是系统划分的堆栈空间....
JAVA有struct这种东西,这玩笑开大了吧...
别用题目的一个的关键词,然后找一堆内容硬套上去好不好~~~
堆栈是什么,楼上的都说了...
在JAVA上,如果是J2ME上的话,就是可用内存...
如手机,在手机上的RAM与ROM都算是内存,但在运行JAVA程序时,
程序能操作的内存只能是系统划分的堆栈空间....
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询