第5天--算法

1.用数组实现栈和队列

（1）栈

int arr[] = new int[5];

int index = -1;

public void push(int val) {

　　if(index == 5) {

　　　　throw new RuntimeException("");

　　}else {

　　　　arr[++ index] = val;

　　}

}

public void pop() {

　　if(index == -1) {

　　　　throw new RuntimeException("");

　　}else {

　　　　return arr[index --];

　　}

}

（2）队列

int arr[] = new int[5];

int size = 0;

int start = 0;

int end = 0;

public void push(int val) {

　　if(size == 5) {

　　　　throw new RuntimeException("");

　　}else {

　　　　size ++;

　　　　arr[end ++] = val;

　　　　end %= 5;

　　}

}

public int pop() {

　　if(size == 0) {

　　　　throw new RuntimeException("");

　　}else {

　　　　size --;

　　　　int res = start;

　　　　start ++;

　　　　start %= 5; 

　　　　return arr[start];

　　}

}