什么叫堆栈
问题一:什么叫做堆栈? 堆和栈是两个不同的概念。 堆(heap)上分配的内存,系统不释放,而且是动态分配的。栈(stack)上分配的内存系统会自动释放,它是静态分配的。运行时栈叫堆栈。栈的分配是从内存的高地址向低地址分配的,而堆则相反。由malloc或new分配的内存都是从heap上分配的内存,从heap上分配的内存必须有程序员自己释放,用free来释放,否则这块内存会一直被占用而得不到释放,就出现了“内存泄露(Memory Leak)”。这样会造成系统的可分配内存的越来越少,导致系统崩溃。 堆栈是一种执行“后进先出”算法的数据结构。 设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入――push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。 而堆栈寄存器就是存放堆栈的寄存器。
问题二:堆栈是什么概念 堆栈是一个在内存中开辟的 用于存放数据的空间
它的扩展方向是从内存的大地址向小地址扩展
用于存放函数调用时候的参数传递
static变量存放在程序的静态内存区。是在程序的后面最靠近前端的地方
问题三:什么是堆栈及堆栈的作用是什么 堆栈是小说中常用的人物塑造方法,通常是为一个小人物所用。举个例子,某剑客非常之吊,被称为天下无敌。可是,一个小人物在与他正面的斗争中,不用任何手段就击败了他,表现出他惊人的实力。这就是对这个小人物的堆栈,为的就是把他通过别人巨大实力的转换成这个人物的威望。这就是堆栈
问题四:古代什么叫堆栈 供贮存物品之用的建筑。《诗经・小雅》有“乃求千斯仓”句,可知仓库建筑源远流长。现代仓库更多地考虑经营上的收益而不仅为了贮存。这是同旧式仓库的区别所在。因此,现代仓库从运输周转、贮存方式和建筑设施上都重视通道的合理布置,货物的分布方式和堆积的最大高度,并配置经济有效的机械化、自动化存取设施,以提高贮存能力和工作效率。
仓库由贮存物品的库房、运输传送设施(如吊车、电梯、滑梯等)、出入库房的输送管道和设备以及消防设施、管理用房等组成。仓库按所贮存物品的形态可分为贮存固体物品的、液体物品的、气体物品的和粉状物品的仓库;按贮存物品的性质可分为贮存原材料的、半成品的和成品的仓库;按建筑形式可分为单层仓库、多层仓库、圆筒形仓库。
单层仓库 适于贮存金属材料、建筑材料、矿石、机械产品、 车辆、 油类、化工原料、木材及其制品等。水运码头仓库、铁路运输仓库、航空运输仓库多用单层建筑,以加快装卸速度。单层仓库的总平面设计要求道路贯通,装运的汽车、铲车能直接进出仓库。这种仓库一般采用预制钢筋混凝土结构,柱网一般为6米,跨度为12米、15米、18米、24米、30米、36米不等。地面堆货荷载大的仓库,跨度宜大。库内吊车的起重能力根据贮存货物单件的最大重量确定。起重量在 5吨以下的可用单梁式吊车或单轨葫芦,大于5吨的用桥式吊车。仓库要求防潮。如供贮存易燃品之用,应采用柔性地面层防止产生火花。屋面和墙面均应不渗水、不漏水。
多层仓库 一般贮存百货、电子器材、食品、橡胶产品、药品、医疗器械、化学制品、文化用品、仪器仪表等。底层应有卸货装货场地,装卸车辆可直接进入。货物的垂直运输一般采用1.5~5吨的运货电梯。应考虑装运货手推车或铲车能开入电梯间内,以加快装卸速度。多层仓库常用滑梯卸货。滑梯多用钢筋混凝土结构,水磨石打蜡作面层;也可用金属骨架,钢板面层,但要防止钢板生锈或用不锈钢板作面层。多层仓库如单位荷载大于500公斤,可用无梁楼盖。仓库内一般不粉刷,埂浆勾缝刷白即可;贮存百货、药品、食品、服装的仓库内要粉刷,以防缝中藏虫。多层仓库中的“立体仓库”的存储和提货应用电子计算机,实现机械化。这种仓库占地面积小,节省人力,但贮存货物类别有一定范围。
圆筒形仓库 一般贮存散装水泥、干矿碴、粉煤灰、散装粮食、石油、煤气等气体。圆筒形仓库的建筑设计根据贮存物品的种类和进卸料方式确定。库顶、库壁和库底必须防水、防潮,库顶应设吸尘装置。为便于日常维修,要设置吊物孔、人孔(库壁设爬梯)、量仓孔和起重吊钩等。圆筒形仓库一般用现浇预应力钢筋混凝土结构,用滑模法施工。贮油库和贮气库则用金属结构。要注意仓库的通风,每层仓库的外墙上应设置百叶窗,百叶窗外加金属网,以防鸟雀。危险品库如贮油(气)或贮化工原料的仓库必须防热防潮,在屋面上加隔热层或按防爆屋面设计,出入口设置防火隔墙,地面用不产生火花的材料,一般可用沥青地面。贮油库要设置集油坑。食品仓库要防蚁防蜂。
问题五:堆栈是什么意思 在计算机领域,堆栈是一个不容忽视的概念,但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。
要点:
堆:顺序随意
栈:先进后出
堆和栈的区别
一、预备知识―程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)― 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区(heap) ― 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)―,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放
4、文字常量区 ―常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区―存放函数体的二进制代码。
二、例子程序
这是一个前辈写的,非常详细
main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int b; 栈
char s[] = abc; 栈
char *p2; 栈
char *p3 = 123456; 123456\0在常量区,p3在栈上。
static int c =0; 全局(静态)初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
分配得来得10和20字节的区域就在堆区。
strcpy(p1, 123456); 123456\0放在常量区,编译器可能会将它与p3所指向的123456优化成一个地方。
}
二、堆和栈的理论知识
2.1申请方式
stack:
由系统自动分配。 例如,声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间
heap:
需要程序员自己申请,并指明大小,在c中malloc函数
如p1 = (char *)malloc(10);
在C++中用new运算符
如p2 = (char *)malloc(10);
但是注意p1、p2本身是在栈中的。
2.2
申请后系统的响应
栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。
堆:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,
会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,代码中的delete语句才能正确的释放本内存空间。另外,由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。
2.3申请大小的限制
栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在 WINDOWS下,栈的大小是2M(也有的说是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈......>>
问题六:什么是堆栈?? 堆栈是一种执行“后进先出”算法的数据结构。
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入――push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址耿动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈是计算机中最常用的一种数据结构,比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储,也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义,包括一个栈顶指针,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。
#define MAX_SIZE 100
typedef int DATA_TYPE;
struct stack
{
DATA_TYPE data[MAX_SIZE];
int top;
};
问题七:简述什么是堆栈,以及堆栈中入栈,出栈的过程 堆栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端
(称为栈顶(top))
对数据项进行插入和删除。要点:堆,顺序随意。栈,后进先出(Last-In/First-Out)。
针对栈这种数据结构的基本操作有两种:压栈和弹出,
在栈帧中包含两个标志----栈底和栈顶,其中栈顶标识着要push或pop
的数据的地址,而栈底则表示栈帧中最后一个数据的内存地址。
在Win32中,寄存器esp存放着栈底指针,栈是向低地址方向生长,
因此esp指向栈顶元素
堆栈对比(操作系统):
由编译器自动分配释放,存放函数的参数值,局部变量的值等。其
操作方式类似于数据结构中的栈栈使用的是一级缓存,
通常都是被调用时处于存储空间中,调用完毕立即释放
堆(操作系统):
一般由程序员分配释放,
若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。
堆则是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些
堆(数据结构)
:堆可以被看成是一棵树,如:堆排序
栈(数据结构)
:一种后进先出的的数据结构
具体不同语言有不同的描述,可查看各种语言的api
问题八:什么是堆栈?堆栈有何作用? 满意答案 热心问友 2011-06-22堆栈其实是数据结果中的两个概念 ,是存放数据的方式,堆:顺序随意;栈:后进先出(Last-In/First-Out)。要说用处,那就是在写代码的时候,有时数据存取肯定是要有规定的顺序的,这个是你自己规定的,然后按照你所写程序的用处的特点来用堆还是栈还是队列之类的顺序 追问: 程序设计时,为什么要对堆栈指针SP重新赋值? 回答: 这不是初始化嘛堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。它的特点是按照先进后出的原则存取数据,这里的进与出是指进栈与出栈操作。80C51片内RAM的部分单元可以用做堆栈。有一个8位的堆栈指针寄存器SP,丹用于指出当前堆栈顶部是片内RAM的哪一个单元。80C51单片机系统复位后SP的初值为07H,也就是将从内部RAM的08H单元开始堆放信息。但是,80C51系列的栈区不是固定的,只要通过软件改变SP寄存器的值便可更动栈区。为了避开工作寄存器区和位寻址区,SP的初值可置为2FH或更大的地址值。如果CPU在操作中要使用两组工作寄存器,如果不使用位变量,SP的初值至少应为0FH或更大的值;如果使用位变量,SP的初值至少应为2FH或更大的值;KeilC51编译器会自动计算SP的初始设定值,无需编程者关心。
问题九:栈是什么意思? 栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。 栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 栈也称为后进先出表(LIFO--Last IN First Out表龚。 栈可以用来在函数调用的时候存储断点,做递归时要用到栈!
上面已经说得很清楚了
虽然是复制的
问题十:堆栈的特点是什么? 堆栈是一种执行“后进先出”算法的数据结构
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入――push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈的意思堆栈的意思是什么
堆栈的词语解释是:堆栈duīzhàn。(1)临时寄存货物的地方。堆栈的词语解释是:堆栈duīzhàn。(1)临时寄存货物的地方。词性是:名词。注音是:ㄉㄨㄟㄓㄢ_。拼音是:duīzhàn。结构是:堆(左右结构)栈(左右结构)。堆栈的具体解释是什么呢,我们通过以下几个方面为您介绍:一、引证解释【点此查看计划详细内容】⒈供临时存放货物的地方。引郭沫若《洪波曲》第八章三:“有一次贺衷寒竟于夜半突然搜查服务处的堆栈,但什么也没有查出。”二、国语词典积存货物的仓库。如:「年关将近,堆栈里堆放著一年来的收成。」三、网络解释堆栈在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出(FIFO—firstinfirstout)。栈,先进后出(FILO—First-In/Last-Out)。关于堆栈的近义词栈房仓库客栈货仓旅馆关于堆栈的成语堆金叠玉堆金积玉归了包堆栈车牝马马栈之祸堆垛死尸老马恋栈栈山航海梯山栈谷明修栈道关于堆栈的词语堆垛死尸堆金叠玉堆金积玉恋栈不去栈山航海驽马恋栈栈车牝马归了包堆明修栈道马栈之祸关于堆栈的造句1、像这样的递归定义很快就会填满堆栈,从而导致堆栈溢出。2、返回包含当前堆栈跟踪元素表示的执行点的方法名。3、注意不要厚粉堆栈鼻头以免更显油光。4、在受到沙盒保护的应用程序域中,每个程序集会以部分或完全可信的形式运行,而不需要遵循原有复杂系统中遍历堆栈和链接的要求。5、还要注意的是,如果单击几次后退然后再单击,那么堆栈会被截掉一部分,新的事件被压入缩短的堆栈顶部。点此查看更多关于堆栈的详细信息