Где же ошибка в коде?

Question

[amalchikov]

Консоль ругается: Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException:9
at Q.pop(Upr2.java:28)
at Upr2.main(Upr2.java:50)

В чем ошибка? Код:

class Q {
	
	int nloc, kloc, size;
	char ch[];
	
	Q(int sz){
		size=sz;
		kloc=0;
		ch=new char[size];
	}
	
	void push(char c){
	
		if (kloc==size) {
			System.out.println("Stek polon"); 
			return;}
		
		ch[nloc]=c;		
		kloc++;		
		
	}
	
	
	char pop(){
		if (kloc==0) {
			System.out.println("Stek pust"); return (char) 0;}
		else {
		char temp=ch[kloc];
		kloc--;
		return temp;
		}
	}
}
	
	
	
	class Upr2{
	public static void main(String args[]){
	int r=9;
	char choose, sym;
	sym='A';
	choose='y';
	Q que=new Q(r);
	for (int i=0; i<r; i++){
		que.push(sym);
		sym++;
	}
	
	for (int i=0; i<r-1; i++){
		System.out.println(que.pop());
	}
	
	
	}
}

Answer 1

[GavriKos]

Выход за пределы массива в 28 строке. Нумерация элементов начинается с нуля, не с единицы. Отладчик в руки - и вперед.

Comments

[amalchikov]

Какой отладчик? Вот я не могу понять, где здесь выход за пределы?

[GavriKos]

amalchikov обычный отладчик. Который с брейкпоинтами и стектрейсами. А выход - в 28 строке. Смотрите. Вы делаете push. После push значение переменной kloc будет равно 1 (стартовое 0, в пуше увеличиваем на единицу). Далее вы делаете pop. В нем вы пытаетесь вывести из массива ch элемент с индексом kloc, т.е. с индексом 1. Но - в джаве, как и во многих других языках, нумерация элементов начинается с нуля. Соответственно при попытке обратиться к первому элементу вместо нулевого вы получаете ошибку. Количество добавленных элементов на это не влияет.
Еще из логических ошибок - вы никогда не меняете значение переменной nloc - у вас все будет записано в 0 элемент.

[amalchikov]

Спасибо, разобрался, немного неправильный был алгоритм, я хотел хранить начало стека и индекс последнего элемента, а оказалось можно было реализовать стек с одним индексом.

Answer 2

[Денис Загаевский]

GavriKos прав. Действительно, выход за границы массива, в данном случае - за верхнюю (size). У вас есть условие в пуше: if (kloc==size). Если сразу после этого сделать поп, то будет выход за границы массива. В джаве массивы индексируются от 0 до size-1.
Кстати, условие в поп о size == 0 логически неверное. У вас останется 1 элемент, который вы потеряете.

Comments

[amalchikov]

kloc может быть, а не size==0?

[Денис Загаевский]

amalchikov: да, опечатался.