栈（stack）是一种线性存储结构，有以下特点：
1.栈中数据是按照先进后出的方式进出栈的
使用数组实现栈
定义一个类ArrayStack
实现入栈方法push()
实现出栈方法pop()
实现返回栈顶元素方法peek()
public class ArrayStack { private int[] mArray; mCount; public ArrayStack( num) { mArray=new [num]; mCount=0; } /** * 入栈 * @param item */ void push( item){ mArray[mCount]=item; mCount++ * 出栈 * @return pop(){ int top=mArray[mCount-1]; mCount--; return top; } * 返回栈顶元素 * peek(){ return mArray[mCount-1]; } * 打印 void print(){ for(int i=0;i<=mCount-1;i++){ System.out.print(mArray[i]+","); } } * args static main(String[] args) { ArrayStack stack=new ArrayStack(3); stack.push(5); stack.push(6); stack.push(7); //stack.print();输出 5,6,7, stack.pop(); ); stack.print(); } }