什么是堆栈类

堆栈

堆栈又称为栈，也是线性数据结构，并且是遵循“后进先出”（LIFO）原则的重要线性数据结构。在Java中，Stack是java.util包中专门用来实现栈的工具类。

栈只能在一端输入输出，它由一个固定的栈底和一个浮动的栈顶。栈顶可以理解未是一个永远指向栈最上面元素的指针。向栈中输入数据的操作称为“压栈”，被压入的数据保存在栈顶，并同时使栈顶指针向上浮一格。从栈中输出数据的操作称为“弹栈”，被弹出的总是栈顶指针指向的位于栈顶的元素。如果栈顶指针指向了栈底，则说明当前的堆栈是空的。

Stack是Java用来实现栈的工具类，它的主要方法如下：

1、构造函数
public Stack():是栈类唯一的构造函数，创建堆栈可以直接调用它。

2、压栈与弹栈操作

public Object push(Object item):将指定对象压入栈中。

public Object pop()：将堆栈最上面的元素从栈中取出，并返回这个对象。

3、检查栈是否为空

public Boolean empty()：若堆栈中没有对象元素，则此方法返回true，否则返回false。

实现了堆栈这一数据结构的类叫堆栈类

堆是存放对象和数组数据的地方...
栈是存放数据类型变量和句柄的地方...
还有公共区存放static之类的...
这是程序在运行时的内存排布...

找本《数据结构与算法》看看就知道了..

其实堆栈这种说法本身就有问题

堆和栈是两种结构！

堆栈是一种执行“后进先出”算法的数据结构。
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储，也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指针最开始指向-1,然后存入数据时，栈顶指针加1，取出数据后，栈顶指针减1。