栈和队列

栈：先进先出，类似大盒子

队列：先进后出，类似买票；ps：代码有bug

/** 
 * @ClassName: MyStack 
 * @Description: 栈 
 * @author dongye 
 * @date 2016年3月3日 上午9:37:49 
 *  
 */
public class MyStatck {
    //底层实现是数组
    private long[] arr;
    private int top;
    
    public MyStatck(){
        arr=new long[10];
        top=-1;
    }
    
    public MyStatck(int maxSize){
        arr=new long[maxSize];
        top=-1;
    }
    
    /**
     * 
    * @Description: 添加数据
    * @author dongye  
    * @date 2016年3月3日 上午9:41:11 
     */
    public void push(int value){
        top++;
        arr[top]=value;
    }
    
    /**
     * 
    * @Description: 移除数据
    * @author dongye  
    * @date 2016年3月3日 上午9:42:45 
     */
    public long pop(){
        return arr[top--];
        
    }

    /**
     * 
    * @Description: 查看数据 
    * @author dongye  
    * @date 2016年3月3日 上午9:44:13 
     */
    public long peek(){
        return arr[top];
    }
    
    /**
     * 
    * @Description: 判断是否为空
    * @author dongye  
    * @date 2016年3月3日 上午9:45:35 
    * @throws
     */
    public boolean isEmpty(){
        return top==-1;
    }
    
    /**
     * 
    * @Description: 判断是否满了    
    * @author dongye  
    * @date 2016年3月3日 上午9:45:35 
    * @throws
     */
    public boolean isFull(){
        return top==arr.length-1;
    }

** 
 * @ClassName: MyQueue 
 * @Description: 队列
 * @author dongye 
 * @date 2016年3月3日 上午10:02:17 
 *  
 */
public class MyQueue {
    //底层使用数组
    private long[] arr;
    //有效大小
    private int elements;
    //对头
    private int front;
    //对尾
    private int end;
    
    public MyQueue(){
        arr=new long[5];
        front=0;
        end=-1;
        elements=0;
    }
    
    public MyQueue(int maxsize){
        arr=new long[maxsize];
        front=0;
        end=-1;
        elements=0;
    }
    
    /**
     * 
    * @Description: 添加数据
    * @author dongye  
    * @date 2016年3月3日 上午10:32:36 
     */
    public void insert(long value){
        if(end==arr.length-1){
            end=-1;
        }
        arr[++end]=value;
        elements++;
    }
    
    /** 
     * @Description: 删除
     * @author dongye  
     * @date 2016年3月3日 上午10:38:46 
     */
    public long remove() {
        if(front==arr.length){
            front=0;
        }
        elements--;
        return arr[front++];
    }
    
    /**
    * @Description: 查看
    * @author dongye  
    * @date 2016年3月3日 上午10:43:25 
     */
    public long peek(){
        return arr[front];
    }
    
    /**
     * 
    * @Description: 判断是否为空
    * @author dongye  
    * @date 2016年3月3日 上午9:45:35 
     */
    public boolean isEmpty(){
        return elements==0;
    }
    
    /**
     * 
    * @Description: 判断是否满了    
    * @author dongye  
    * @date 2016年3月3日 上午9:45:35 
     */
    public boolean isFull(){
        return elements==arr.length;
    }

}