Лабораторная работа 4 РАБОТА С КЛАССАМИ
Цель лабораторной работы
1. Освоить работу с классами в Java.
Используемое программное обеспечение
1.JDK 1.5 и выше.
2.Интегрированная среда разработки на Java.
Порядок выполнения лабораторной работы
1.Напишите программу на Java, соответствующую вашему варианту задания.
2.Проверьте правильность работы программы.
3.Составьте отчет по лабораторной работе.
Задание на лабораторную работу
В лабораторной работе требуется решить задачу нахождения минимума на отрезке при помощи очереди на двух стеках.
Указания к лабораторной работе
Очередь
Очередью называется структура данных, организованная по принципу «первым пришел - первым ушел» (First In First Out, FIFO). Для реализации очереди могут быть использованы разные структуры данных, такие как массив, два стека и т. д. Однако независимо от реализации любая очередь обладает определенным набором методов для работы с данными.
•enqueue – добавляет элемент в конец очереди.
•peek – позволяет получить значение элемента, находящегося в начале очереди.
•dequeue – удаляет элемент, находящийся в начале очереди.
•getSize – возвращает количество элементов, находящихся в очереди.
•isEmpty – возвращает true, если в очереди нет ни одного элемента.
•isFull – возвращает true, если в очереди находится максимально возможное количество элементов.
Поэтому удобно описать очередь интерфейсом, от которого будут унаследованы конкретные реализации очередей.
public interface Queue { void enqueue(int a); int peek();
void dequeue(); int getSize(); boolean isEmpty(); boolean isFull();
}
Стек
Стеком называется структура данных, организованная по принципу «последним пришел – первым ушел» (Last In First Out, LIFO). Независимо от того, с помощью какой структуры данных организован стек, он должен иметь следующие методы:
•push – добавляет элемент в вершину стека.
•peek – возвращает элемент, находящийся в вершине стека.
•pop – удаляет элемент, находящийся в вершине стека.
•getSize – возвращает количество элементов, находящихся в стеке.
•isEmpty – возвращает true, если в стеке нет ни одного элемента.
•isFull – возвращает true, если о стеке находится максимально
возможное количество элементов.
Стек можно описать следующим интерфейсом. public interface Stack {
void push(int a); int peek();
void pop(); int getSize();
boolean isEmpty(); boolean isFull();
}