先进后出

栈

代码

package arithmetic.feizhou.com;
/**
 * 
 * 栈列
 *
 */
public class Stack {
	public  int[]  date =new int[100] ;// 栈列的主体,用来存储内容
	public  int tail=0;

	public static void main(String[] args) {

		// 快熟排序
		Stack queue = new Stack();
		//入栈
		queue.add(2);
		queue.add(1);
		queue.add(3);
		queue.add(4);
		//出栈
	 System.out.println(queue.remove());
	 System.out.println(queue.remove());
	 System.out.println(queue.remove());
	 System.out.println(queue.remove());

	}
	
	//入栈
	public void  add(int o){
		date[tail]=o;
		tail++;
	}
	//出栈
	public int remove(){
		tail--;
		int i = date[tail];
		return	i;
	}
}
结果:
4
3
1
2