java数组堆栈_Java数组实现堆栈和队列

数组堆栈：

public class Stack {

private long[] stackArray;

private int top;

private int maxSize;

public Stack(int maxSize){

this.maxSize = maxSize;

top = -1;

stackArray = new long[maxSize];

}

public void push(long value){

stackArray[++top] = value;

//maxSize++;

}

public long pop(){

return stackArray[top--];

}

public boolean isEmpty(){

return top == -1;

}

public boolean isFull(){

return maxSize == (top+1);

}

public long getTopValue(){

return stackArray[top];

}

}

测试类：

class stackApp{

public static void main(String args[]){

Stack stack = new Stack(10);

stack.push(1);

stack.push(2);

stack.push(3);

stack.push(4);

while(!stack.isEmpty()){

long value = stack.pop();

System.out.println(" "+value);

}//while

}

} 数组队列： class queue{     private long[] array;     private int front;     private int rear;     private int nElements;     private int maxSize;          public queue(int s){         maxSize = s;         array = new long[maxSize];         front = 0;         rear = -1;         nElements = 0;     }     public void insert(long value){         if(rear == maxSize-1){             rear = -1;         }         array[++rear] = value;         nElements++;     }     public long remove(){         if(front+1 == maxSize){             front = 0;         }         nElements--;         return array[front++];     }     public long getFrontElement(){         return array[front];     }     public boolean isEmpty(){         return (nElements == 0);     }     public boolean isFull(){         return (maxSize == nElements);     }     public int getNElements(){         return nElements;     } } 测试类： class queueApp{     public static void main(String args[]){         queue que = new queue(10);         que.insert(10);         que.insert(20);         que.insert(30);         que.insert(40);         que.insert(50);                  while(!que.isEmpty()){             long temp = que.remove();             System.out.println(" "+temp);         }     } }