堆栈本身有两重含义：
一、内存区域
一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 3、全局区（静态区）（static）— 全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
4、文字常量区 — 常量字符串就是放在这里的，程序结束后由系统释放 。 5、程序代码区 — 存放函数体的二进制代码。
二、队列（此解释仅为个人理解）
堆栈应用非常广的
栈LIFO(后进先出)
1、洗盘子。用过的盘子一个一个叠放，那么最上面的盘子先洗，然后是下面的。
2、递归函数返回地址。程序先执行的函数地址扔到最底下，直到递送到有明确返回值函数地址
后，在归回上一层处理它，直到最底部函数都处理完。
在JAVA中有两种形式体现
1.自己编写实例代码：(主要操作方法为：push()、pop())
这段代码就是首先定义一个stack堆栈类，堆栈类里有个存放值的数组，有个指针tos（姑且看过做指针）
当我们push的时候，stck[]数组每加一个值，tos就加1相当于指针在移动，同理当我们pop的时候，指针-1也是在移动
class Stack{
int stck[] = new int[10];
int tos;
Stack(){
tos = -1;
}
void push(int item){
if(tos == 9)
System.out.println("Stack is full.");
else
stck[++tos] = item;
}
int pop(){
if(tos < 0){
System.out.println("Stack underflow.");
return 0;
}else{
return stck[tos--];
}
}
}
public class TestStack{
public static void main(String args[]){
Stack mystack1 = new Stack();//new 两个mystack对象
Stack mystack2 = new Stack();
for (int i = 0;i<10 ;i++ )
{mystack1.push(i);}//循环0,9 将 0到9按顺序插入到mystack1中的数组stck中 （此处++tos后才加 开始tos=-1 ++后就是0）
for(int i =10;i<20;i++)
{mystack2.push(i);}//循环10,19 将 10到19按顺序插入到mystack1中的数组stck中
System.out.println("Stack in mystack1:");//打印此语句
for(int i = 0;i<10;i++)
System.out.println(mystack1.pop());//循环9,0打印stck中值 依次是stck[9],stck[8]...stck[0]
System.out.println("Stack in mystack2:");
for(int i = 10;i<20;i++)
System.out.println(mystack2.pop());//循环19,10打印stck中值 依次是stck[19],stck[18]...stck[10]
}
}
2、使用系统提供好的Queue类
使用boolean add(E e)添加对象
使用 E poll() 获取并移除此队列的头