Публикации по теме 'abstract-data-type'
Абстрактный тип данных (ADT)
Абстрактные типы данных — это способ классификации структур данных на основе того, как они используются и какое поведение они обеспечивают. Они не определяют, как должна быть реализована структура данных, а просто обеспечивают минимальный ожидаемый интерфейс и набор поведений.
ADT – это теоретическое понятие в информатике, используемое при разработке и анализе алгоритмов, структур данных и программных систем, и оно не соответствует специфическим особенностям компьютерных языков...
Вопросы по теме 'abstract-data-type'
Списки в Haskell: тип данных или абстрактный тип данных?
Насколько я понимаю, тип списка в Haskell реализован внутри с использованием связанного списка. Однако пользователь языка не может видеть детали реализации, а также не имеет возможности изменять «ссылки», составляющие связанный список, чтобы...
2716 просмотров
schedule
17.06.2022
Попробуйте реализацию
Я пытаюсь реализовать очень простой Trie на Java, который поддерживает 3 операции. Я бы хотел, чтобы у него был метод вставки, метод has (т. е. определенное слово в дереве) и метод toString для возврата дерева в виде строки. Я считаю, что у меня...
31823 просмотров
schedule
11.08.2022
Наследование C++ в отдельных файлах с использованием #include и Inclusion Guards
Я новичок в Stack Overflow и изучаю C++, но все еще новичок. После завершения большого куска книги, которой я пользуюсь (которую можно считать устаревшей и/или плохой книгой), я решил усилить некоторые концепции, попробовав их самостоятельно,...
58553 просмотров
schedule
28.11.2023
Перегрузка оператора + С++
Итак, я должен написать программу, в которой num и denom являются целочисленными элементами данных класса Fractions. Я также должен иметь функции-члены, которые могут отображать значения данных объекта, и перегруженную операторную функцию для +. Моя...
108 просмотров
schedule
17.03.2023
Абстрагирование базовой логики ADT, использующей макросы, в трейт
Недавно я наткнулся на довольно удивительный фрагмент кода от Трэвиса Брауна @ Итерация по запечатанному в Scala? . Он превращает ADT на основе sealed trait + case class/object в нечто более близкое к истинным перечислениям, позволяя...
157 просмотров
schedule
10.04.2023
Как управлять предполагаемым типом для связанных переменных при сопоставлении с образцом при наличии типов более высокого типа
(это основано на статье на http://bertails.org/2015/02/15/abstract-алгебраических-данных-типа )
Во-первых, я определяю абстрактную версию scala.Option .
import scala.language.higherKinds
trait OptionSig {
type Option[+_]
type Some[+A]...
179 просмотров
schedule
23.11.2022
Java, как перебирать коллекцию‹? расширяет E›?
поэтому мне был предоставлен интерфейс, в котором один метод, который мне нужно реализовать, дает мне коллекцию и хочет, чтобы я «добавить все» данные в коллекции к моему объекту. Я до сих пор не уверен, что такое коллекция. Это список массивов? Я...
4268 просмотров
schedule
02.05.2022
Выражение АТД стека с помощью диаграммы конечного автомата
Я пытаюсь использовать диаграмму конечного автомата для представления абстрактного типа данных Stack и изо всех сил пытаюсь найти способ представить неограниченный алфавит. В стеке может быть бесконечное количество элементов, но я не могу рисовать...
165 просмотров
schedule
13.06.2023
Можно ли создать в Haskell функцию, работающую с набором типов?
Некоторое время я искал в Google, но не нашел ответа:
Скажем, у меня есть Tree ADT, который является полиморфным, тип базовой суммы полезной нагрузки и два типа суммы расширения:
--Base.hs
data Tree a = Node a [Tree a] | Empty
data BasePayload...
120 просмотров
schedule
20.05.2023
Что это за абстрактный тип данных?
Является ли следующий общий тип данных (т.е. имеет ли он имя)?
Его уникальная характеристика, в отличие от обычного Set , состоит в том, что он содержит «вселенную» при инициализации с O(C) накладными расходами памяти и максимальными накладными...
66 просмотров
schedule
27.05.2023
Как отобразить следующий элемент в последовательности для сбалансированного бинарного дерева? (в целях)
Итак, я создаю АТД упорядоченного набора, используя для назначения древовидную реализацию. И одним из требований является реализация итератора для множества. И у меня возникли проблемы с тем, как я должен возвращать следующий элемент в...
64 просмотров
schedule
07.12.2022
удалить абстрактный не виртуальный dtor С++
У меня есть интерфейс, представляющий абстрактный тип данных «Сумка». Чтобы реализовать этот абстрактный тип данных, я использовал реализацию на основе массива и связанную.
Здесь определение класса
редактировать Как вы указали, я добавил...
239 просмотров
schedule
05.10.2022
как печатать в ML
Я искал и нашел несколько человек, задающих этот вопрос, но не могу найти четкого ответа. Как я могу напечатать нестроковую строку в sml?
Например, если у меня есть экземпляр ADT, то есть типа, объявленного datatype , и я хотел бы распечатать...
73 просмотров
schedule
06.09.2022
Преобразование типов данных с использованием tdbrow of talend
Мне очень нужна ваша помощь, раньше я использовал tdbsp (сохраненный процесс), но теперь мне нужно использовать tdbrow для выполнения вставки в одну из таблиц оракула как часть рабочего процесса.
Некоторые из столбцов в операторе вставки...
74 просмотров
schedule
02.03.2023
