                        课程
                    
                        /后端开发
                        
                            /C++
                        
                        /C++远征之封装篇（下）

堆栈是什么东西啊

a_coder

2015-09-26

源自：C++远征之封装篇（下） 4-1

关注问题我要回答

1275

操作

收起

2 回答

define_ray
2015-12-10

数据结构的东西。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。通俗地讲一下他们的特点吧：
堆，队列优先,先进先出（FIFO—first in first out）。

栈，先进后出(FILO—First-In/Last-Out)。

0 回复有任何疑惑可以回复我~

收起回答

onemoo
2015-09-26

一般提到堆栈，实际上指的是“栈”(stack)。这个名词在很多地方都会用到：

它是一种数据结构。
在描述内存时：一个进程的地址空间的不同区域会有不同的用途。其中有 堆区（heap）和 栈区（stack）。
函数的调用是在栈中运作的，函数中的那些变量也都在栈中。其实程序中的大部分变量都在栈中，毕竟程序大量存在函数调用（main函数本身也是函数）。
而手动申请内存（new出来的）构造的变量就在堆中。