Результаты поиска по запросу "abstract-data-type"

1 ответ

Получить письмо за письмом в двусвязный список

Я пытаюсь написать программу, которая принимает слово буква за буквой в каждом узле двусвязного списка, а затем с помощью написанной мной функции проверит, я...

3 ответа

Лучший способ реализовать специальный полиморфизм в Haskell?

У меня есть полиморфная функция, как:

1 ответ

методы.

является примером абстрактного типа данных, стек является примером структуры данных, но все же абстрактные типы данных отличаются от структур данных.

ТОП публикаций

2 ответа

Очень сложно добавить тип к шагу. Если мне это удастся, я дам вам знать ...

онкретная проблема на самом деле не в общем переводе OO-интерфейса на Haskell. Это просто лучшее название, которое я мог придумать. Тем не менее, я уверен, что моя проблема возникла из-за все еще плохого понимания кода моделирования с помощью ...

2 ответа

N-арные деревья в Си

Что было бы аккуратной реализацией N-арного дерева на языке Си? В частности, я хочу реализовать n-арное дерево, а не самобалансирующееся, с несвязанным числом дочерних элементов в каждом узле, в котором каждый узел содержит уже определенную ...

0 ответов

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

ел другие записи для этого вопроса, которые касались конкретных методов, но ничего комплексного. Я хотел бы проверить мое собственное понимание наиболее часто используемых методов этой структуры данных: O (1) - постоянное время: isEmpty() ...

3 ответа

Зачем использовать два стека, чтобы сделать очередь?

Я вижу преимущество использования двух стеков, если используется реализация массива, поскольку стеки легче реализовать с использованием массивов, чем очередей. Но если используются связанные списки, в чем преимущество? Акт выталкивания стека в ...

1 ответ

В чем разница между абстрактным типом данных (ADT) и структурой данных? [закрыто]

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