12
ответов

Что такое абстрактный тип данных в объектно-ориентированном программировании?

Что такое абстрактный тип данных в объектно-ориентированном программировании? Я прошел Wiki для этой темы, но я все еще неясен об этом. Кто-то мог разъясниться?
вопрос задан: 9 August 2017 02:40
7
ответов

Как правильно использовать списки в R?

Краткий фон: Многие (большинство?) современные языки программирования в широком использовании имеют по крайней мере горстку ADTS [абстрактные типы данных] вместе, в частности, строка (последовательность, состоявшая из...
вопрос задан: 5 October 2017 05:03
6
ответов

Списки в Haskell: тип данных или абстрактный тип данных?

Из того, что я понимаю, тип списка в Haskell реализован внутренне с помощью связанного списка. Однако пользователь языка не добирается для наблюдения деталей реализации, ни делает его...
вопрос задан: 21 December 2009 19:51
5
ответов

В C++ существует ли предопределенная библиотека связанного списка?

Существует ли связанный список в C++, что я мог просто #include? Или я должен создать свое собственное, если я хочу использовать тот?
вопрос задан: 16 October 2017 14:36
4
ответа

Почему использование два стека для создания очереди?

Я вижу преимущество использования двух стеков, если реализация массива используется, так как стеки более легко реализованы с помощью массивов, чем очереди. Но если связанные списки используются, что...
вопрос задан: 26 April 2014 09:14
3
ответа

Замена Clojure для ADT Haskell и сопоставления с образцом?

Всякий раз, когда в Haskell нам нужен какой-то вариант типа данных, мы будем использовать ADT в сочетании с сопоставлением с шаблоном. Что люди Clojure используют для таких случаев использования?
вопрос задан: 2 August 2019 15:06
2
ответа

Деревья не в C

Который был бы аккуратным implemenation дерева Не на языке C? Особенно, я хочу реализовать дерево не, не self-ballancing, с несвязанным числом детей в каждом узле, в который каждый...
вопрос задан: 10 October 2008 16:30
1
ответ

Реализация Trie

Я пытаюсь реализовать очень простой Trie в Java, который поддерживает 3 операции. Я хотел бы, чтобы это имело метод вставки, имеет метод (т.е. определенное слово в trie), и toString метод к...
вопрос задан: 26 March 2019 11:35
0
ответов

Являются ли логические, целочисленные и плавающие ADT в python?

Я знаю, что в некоторых языках целые числа, логические значения и т. Д. Являются простыми типами данных, а строки, списки, очереди, стеки и т. Д. Являются абстрактными типами данных. Кажется, это зависит от языка. Для питона ...
вопрос задан: 18 January 2019 10:58
0
ответов

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

У меня есть полиморфная функция, например: convert :: (Show a) = > а -> строка convert = "[label =" ++ (show a) ++ "]" Но иногда я хочу передать ему Data.Map и сделать еще какое-нибудь необычное значение ключа ...
вопрос задан: 23 May 2017 12:16
0
ответов

Типы данных с дырами

Итак, если у меня есть два типа данных, которые в основном одинаковы , Я могу записать их так: data A t = A1 | A2 | A3 | A4 (B t) данные B t = B1 | B2 | B3 | B4 t тип AX = A X type AY = AY Теперь легко ...
вопрос задан: 22 November 2015 15:06
0
ответов

Время Сложность для Java ArrayList

Я нашел другие записи для этого вопроса, которые касались конкретных методов, но ничего исчерпывающего. Я хотел бы проверить свое собственное понимание наиболее часто используемых методов этой структуры данных: O (1) ...
вопрос задан: 31 May 2014 15:46
0
ответов

C ++. Ошибка: void не является типом указателя на объект

У меня есть программа на C ++: struct arguments {int a, b, c; arguments (): a (3), b (6), c (9) {} }; class test_class {public: void * member_func (void * args) {arguments vars = (arguments *) (* ...
вопрос задан: 27 May 2014 01:43
0
ответов

Наследование C++ в отдельных файлах с использованием #include и Inclusion Guards

Я новичок в Stack Overflow и изучаю C++, но все еще новичок. После завершения хорошего куска книги я использую (, которая может считаться устаревшей и/или не очень хорошей книгой )Я...
вопрос задан: 15 May 2014 23:54
0
ответов

Scala: разница между классом типов и ADT?

Каковы различия между классами типов и абстрактными типами данных? Я понимаю, что это базовая вещь для программистов на Haskell, но я из среды Scala и буду интересоваться примерами ...
вопрос задан: 29 September 2013 18:55
0
ответов

Что такое ADT? (Абстрактный тип данных)

В настоящее время я изучаю абстрактные типы данных (ADT), но понятия не имею вообще. Может кто-нибудь объяснить мне, что это на самом деле? И что такое коллекция, сумка и список ADT? в ...
вопрос задан: 7 July 2013 11:07
0
ответов

Когда мне следует typedef struct вместо указателя на структуру?

Я не эксперт по низкоуровневым не объектно-ориентированным языкам программирования, и я ' m в процессе написания кода на C для работающего проекта. Я пытаюсь создать несколько приличных абстрактных типов данных, чтобы ...
вопрос задан: 15 February 2012 16:11
0
ответов

Переопределение функций с параметрами типа, зависящими от пути

Редактировать: Благодаря тому, что Дерек указал на критическую часть сообщения об ошибке, я смог извлечь критическую часть еще немного, и кажется быть об экзистенциальных типах. Если я понимаю §3.2.10 ...
вопрос задан: 12 August 2011 19:07
0
ответов

Связанный список - это ADT, или это структура данных, или и то, и другое?

Если я использовать стандартное определение абстрактного типа данных как черный ящик, который предоставляет некоторые функции для управления коллекцией данных, связанный список соответствует этому описанию: контейнер, который предлагает ...
вопрос задан: 30 June 2011 18:05
0
ответов

Создание экземпляров абстрактных типов данных, которые рекурсивно содержат друг друга

Даны два типа даты, определенные следующим образом: data Foo = Foo Bar String data Bar = Bar Foo String Как сделать так, чтобы foo и bar были Foo bar "foo", а bar были Bar foo "bar"? А как насчет того, когда мы ...
вопрос задан: 27 April 2011 21:33
0
ответов

Перевод интерфейса OO на Haskell

Моя конкретная проблема на самом деле не связана с общим переводом объектно-ориентированного интерфейса на Haskell. Это просто лучшее название, которое я мог придумать. Тем не менее, я уверен, что моя проблема связана с ...
вопрос задан: 1 April 2011 17:33