Вопрос в этом
Ваша задача — реализовать кучу, которая может работать с любым резервным хранилищем. По сути, вам нужно сделать абстракцию на один шаг ниже — например, мы используем кучу, не беспокоясь о резервном хранилище, просто потому, что интерфейс хорошо определен. Поэтому вам необходимо спроектировать интерфейс для резервного хранилища, чтобы методы, реализующие интерфейс кучи, работали для любого резервного хранилища. Ваш код должен быть разработан на Java и работать с любым типом данных, который расширяет сопоставимый класс. В этой части вам нужно беспокоиться только о двух резервных хранилищах; массив и связанная структура. Вам также необходимо предоставить реализацию для двух резервных хранилищ.
Я изо всех сил пытаюсь понять, что именно здесь нужно сделать. Что я получаю, так это то, что интерфейс должен работать независимо от типа резервного хранилища (массивы/связанные списки). Как я могу реализовать интерфейс без специального резервного хранилища? Интерфейс якобы должен включать функцию добавления и удаления. Надеюсь, кто-то может пролить свет на эту проблему. Спасибо
РЕДАКТИРОВАТЬ это мой интерфейс кучи,
public interface HeapInterface<T extends Comparable<T>>{
public boolean isEmpty();
public void add(T value);
public T remove();
public void show();
}
и это объявление для реализации массива
public class arrayHeap<T extends Comparable<T>> implements HeapInterface {
интересно, есть ли что-то не так с объявлениями, потому что как только я реализую метод add(T value) внутри реализации массива, я получаю кучу ошибок
public class Person implements Comparable<Person>
. Имейте в виду, чтоComparable
— это интерфейс, а не класс. - person Tom   schedule 14.03.2015