简述什么是堆栈，以及堆栈中入栈，出栈的过程

堆栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端

(称为栈顶(top))

对数据项进行插入和删除。要点：堆，顺序随意。栈，后进先出(Last-In/First-Out)。

针对栈这种数据结构的基本 *** 作有两种：压栈和d出，

在栈帧中包含两个标志----栈底和栈顶，其中栈顶标识着要push或pop

的数据的地址，而栈底则表示栈帧中最后一个数据的内存地址。

在Win32中，寄存器esp存放着栈底指针，栈是向低地址方向生长，

因此esp指向栈顶元素

堆栈对比（ *** 作系统）：

由编译器自动分配释放，存放函数的参数值，局部变量的值等。其

*** 作方式类似于数据结构中的栈栈使用的是一级缓存，

通常都是被调用时处于存储空间中，调用完毕立即释放

堆（ *** 作系统）：

一般由程序员分配释放，

若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些

堆（数据结构）

：堆可以被看成是一棵树，如：堆排序

栈（数据结构）

：一种后进先出的的数据结构

具体不同语言有不同的描述，可查看各种语言的api

ps堆栈的 *** 作过程如下：

*** 作设备：戴尔笔记本电脑

*** 作系统：win10

*** 作程序：PScs6 v8.21

1、Photoshop打开任意一张照片，键盘按下CTRL加j，复制三个相同的图层。

2、键盘按住shift键，光标选定所有图层。

3、顶部点开编辑，选择自动对齐图层。

4、点击第1个自动模式，点击确定。

5、在选中的图层上右击，选择转换为智能对象。

6、顶部点开图层，选择智能对象，点击堆栈模式，选择平均值。

7、这样图片就制作完成了。

---