Наследование в структурах данных

@StepFather322 · Регистрация: 07.10.2017

Студворк — интернет-сервис помощи студентам

Есть своя реализация двустороннего списка. Уместно ли реализовывать Stack и Queue наследуясь от списка? Вопрос именно про уместность со стороны ООП. Работать то такая реализация будет, но тут возник спор, правильно ли так делать. Решил задать вопрос еще тут

@Tavashi · 21.03.2021, 02:10

Сообщение от StepFather322

реализовывать Stack

Stack не интерфейс.

Сообщение от StepFather322

наследуясь от списка

"You should avoid implementation inheritance whenever possible" (c) J.Gosling

Сообщение от StepFather322

но тут возник спор,

Кто-то из тех, кому "откройте жарко" всегда супротив кому-то из тех, кому "закройте дует".

@StepFather322 · 21.03.2021, 11:43 **[ТС]**

Сообщение от Tavashi

Stack не интерфейс.

В моем случае - интерфейс. Это как бы учебное задание.

Сообщение от Tavashi

"You should avoid implementation inheritance whenever possible" (c) J.Gosling

Я честно говоря до твоего сообщения и моего похода в гугл не знал кто этот мужик. Да и после того как узнал ничего особо не поменялось. Цитата крутая конечно, но хотелось бы более развернуто узнать почему он или кто то еще так считает.

Сообщение от Tavashi

Кто-то из тех, кому "откройте жарко" всегда супротив кому-то из тех, кому "закройте дует".

На что ты этим намекаешь - я не понял. Я задал вопрос тут, чтобы услышать мнение других людей и подискутировать возможно

@Arsegg · 21.03.2021, 12:28

Сообщение от StepFather322

Уместно ли реализовывать Stack и Queue наследуясь от списка?

Почему нет? Если двусторонний (список), то можешь вообще реализовать интерфейс Deque (двусторонная очередь): Deque - он реализует контракт как Stack, так и Queue.
NB: Deque.peek() - возвращает нулевой элемент, т. е. добавление в Stack происходит в начало очереди (двусторонней).
/upd
Тут, конечно, вопрос целесообразности: в основном, как Stack, так и Queue разумнее всего реализовывать на ArrayList (динамическом массиве).

@StepFather322 · 21.03.2021, 14:05 **[ТС]**

Сообщение от Arsegg

разумнее всего реализовывать на ArrayList

Это да. Ну двусторонний список, он тоже, можно сказать, динамический

@Arsegg · 21.03.2021, 14:09

Сообщение от StepFather322

Ну двусторонний список, он тоже, можно сказать, динамический

Двусторонний список к динамическому массиву никак не относится. Это две совершенно разные структуры данных.

@StepFather322 · 21.03.2021, 14:14 **[ТС]**

Сообщение от Arsegg

Двусторонний список к динамическому массиву никак не относится

Прочитал определение динамического массива на википедии. Список нельзя назвать динамическим массивом, потому что там не используется массив в реализации? Я думал, что динамическим массивом можно назвать структуру данных, размер которой изменяется по мере добавления в нее объектов, что собственно и предоставляет список.

@Arsegg · 21.03.2021, 14:24

Сообщение от StepFather322

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

Ключевое слово: массив. И вопрос терминологии мало относится к обсуждаемой теме.

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@StepFather322 365 / 252 / 113 Регистрация: 07.10.2017 Сообщений: 1,330

	Наследование в структурах данных 21.03.2021, 00:50. Показов 673. Ответов 7 Метки нет (Все метки) Есть своя реализация двустороннего списка. Уместно ли реализовывать Stack и Queue наследуясь от списка? Вопрос именно про уместность со стороны ООП. Работать то такая реализация будет, но тут возник спор, правильно ли так делать. Решил задать вопрос еще тут 0