q = new char[size+1]; // выделить память для очереди

putloc = getloc = 0;

}

// поместить символ в очередь

void put(char ch) {

if(putloc==q.length-1) {

System.out.println(" - Queue is full.");

return;

}

putloc++;

q[putloc] = ch;

}

// извлечь символ из очереди

char get() {

if(getloc == putloc) {

System.out.println(" - Queue is empty.");

return (char) 0;

}

getloc++;

return q[getloc];

}

}

// продемонстрировать класс Queue

class QDemo {

public static void main(String args[]) {

Queue bigQ = new Queue (100);

Queue smallQ = new Queue(4);

char ch;

int i;

System.out.println("Using bigQ to store the alphabet.");

// поместить буквенные символы в очередь bigQ

for(i=0; i < 26; i++)

bigQ.put((char) ('A' + i));

// извлечь буквенные символы из очереди bigQ и отобразить

System.out.print("Contents of bigQ: ");

for(i=0; i < 26; i++) {

ch = bigQ.get();

if(ch != (char) 0) System.out.print(ch);

}

System.out.println("\n");

System.out.println("Using smallQ to generate errors.");

// использовать небольшую очередь smallQ для генерации ошибок

for(i=0; i < 5; i++) {

System.out.print("Attempting to store " +

(char) ('Z' - i));

smallQ.put((char) ('Z1 - i));

System.out.println();

}

System.out.println();

// дополнительные ошибки при обращении к очереди smallQ

System.out.print("Contents of smallQ: ");

for(i=0; i < 5; i++) {

ch = smallQ.get();

if(ch != (char) 0) System.out.print(ch);

}

}

}

Ниже приведен результат выполнения данной программы.

Using bigQ to store the alphabet.

Contents of bigQ: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Using smallQ to generate errors.

Attempting to store Z

Attempting to store Y

Attempting to store X

Attempting to store W

Attempting to store V - Queue is full.

Contents of smallQ: ZYXW - Queue is empty.

Попробуйте самостоятельно усовершенствовать класс Queue таким образом, чтобы в очереди можно было хранить другие типы данных, например значения типа int или double.

Разновидность for-each цикла for

При выполнении операций с массивами очень часто возникают ситуации, когда должен быть обработан каждый элемент массива. Например, для расчета суммы всех значений, содержащихся в массиве, нужно обратиться ко всем его элементам. То же самое приходится делать при расчете среднего значения, поиске элемента и решении многих других задач. В связи с тем что задачи, предполагающие обработку всего массива, встречаются очень часто, в Java была реализована еще одна разновидность цикла for, рационализирующая подобные операции с массивами.

Вторая разновидность оператора for реализует цикл типа for-each. В этом цикле происходит последовательное обращение к каждому элементу совокупности объектов (например, массива). За последние годы циклы for-each появились практически во всех языках программирования. Изначально в Java подобный цикл не был предусмотрен и был реализован лишь в пакете JDK 5. Разновидность for-each цикла for называется также расширенным циклом for. В данной книге употребляются оба эти термина.

Ниже приведена общая форма разновидности for-each цикла for.

for(тип intr_var : коллекция) блок_операторов