package com.coding.basic.stack; import com.coding.basic.array.ArrayList; public class Stack { private ArrayList elementData = new ArrayList(); public void push(Object o){ elementData.add(o); //��ջ��ѹ��Ԫ�� } public Object pop(){ Object o=elementData.get(elementData.size()-1); //ջ��Ԫ�أ���Ϊջ�Ƚ��� elementData.remove(elementData.size()-1); //�Ƴ�ջ��Ԫ�� return o; } public Object peek(){ return elementData.get(elementData.size()-1); //��ȡջ��Ԫ�� } public boolean isEmpty(){ if(elementData.size()==0){ //���elementData.size�ж��Ƿ�Ϊ�� return true; } return false; } public int size(){ return elementData.size(); } }