Вопросы с тегом 'abstract-data-type'

Абстрактный тип данных (ADT) является спецификацией для определенного класса структур данных, которые имеют сходное поведение; или для определенных типов данных одного или нескольких языков программирования, которые имеют сходную семантику. Абстрактный тип данных определяется косвенно, только операциями, которые могут выполняться на нем, и математическими ограничениями на эффекты этих операций.
11
ответов

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

Краткая история. Многие (большинство?) современных языков программирования в широком использовании имеют, по крайней мере, несколько ADT [абстрактных типов данных], в частности, строка (последовательность, состоящая из символов) список (упоряд...
задан 12 янв. '10 в 20:08
18
ответов

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

Что такое абстрактный тип данных в объектно-ориентированном программировании? Я прочитал эту тему, но я до сих пор не понимаю. Может ли кто-нибудь уточнить?
задан 07 нояб. '09 в 15:48
11
ответов

Эффективный связанный список в С++?

Этот документ говорит, что std::list неэффективен: std:: list - крайне неэффективный класс, который редко бывает полезен. Он выполняет распределение кучи для каждого элемента, вставленного в него, поэтому имеет чрезвычайно высокий постоянный коэфф...
задан 16 авг. '17 в 18:44
1
ответ

Запись типа алгебраических данных в Scala

В Haskell я могу определить Tree: data Tree a = Empty | Node a (Tree a) (Tree a) Как я могу написать это в Scala? Я не уверен, как сохранить параметр типа [A] в Scala для Node в соответствии с типом Tree, a.
задан 01 нояб. '14 в 16:51
1
ответ

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

Я нашел другие записи для этого вопроса, которые касались конкретных методов, но ничего исчерпывающего. Я хотел бы проверить свое собственное понимание наиболее часто используемых методов этой структуры данных: O (1) - Постоянное время: isEmpty() a...
задан 30 июня '11 в 23:09
13
ответов

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

В настоящее время я изучаю абстрактные типы данных (ADT), но я вообще не понимаю эту концепцию. Может кто-нибудь объяснить мне, что это на самом деле? Также, что такое коллекция, сумка и список ADT? в простых терминах?
задан 22 апр. '12 в 13:13
5
ответов

Есть ли в С++ встроенная библиотека с предопределенным списком?

Есть ли связанный список в С++, который я мог бы просто включить #include? Или мне нужно создать свою собственную, если я хочу ее использовать?
задан 14 нояб. '09 в 22:29
5
ответов

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

У меня есть программа на С++: 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 *) (*args); //error: void is not a ...
задан 31 окт. '11 в 6:30
6
ответов

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

Из того, что я понимаю, тип списка в Haskell реализован внутренне с использованием связанного списка. Однако пользователь языка не видит деталей реализации и не имеет возможности изменять "ссылки", составляющие связанный список, чтобы он мог указыват...
задан 21 дек. '09 в 22:51
4
ответов

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

Я новичок в Qaru и преподаю сам С++, но я все еще довольно новичок. После того, как я воспользовался (который может считаться датированным и/или не большой книгой), я решил изменить некоторые концепции, попробовав их самостоятельно, ссылаясь на книгу...
задан 31 июля '12 в 22:54
1
ответ

Почему алгебраический тип должен быть только исходной алгеброй (или наоборот)?

В пакете recursion-schemes можно выразить тот факт, что (строго-позитивный) тип алгебраических данных имеет функтор подписи, f - начальная f -алгебра, а является окончательной f -коалгеброй Например, мы можем сделать это для [a] со следующим ...
задан 23 июля '14 в 0:42
6
ответов

Выполнение Trie

Я пытаюсь реализовать очень простую Trie в Java, которая поддерживает 3 операции. Я бы хотел, чтобы у него был метод insert, есть метод (т.е. Это определенное слово в trie) и метод toString для возврата trie в строковой форме. Я считаю, что у меня пр...
задан 09 февр. '10 в 1:58
8
ответов

Тип данных в С++ или java для хранения 20-значного целого числа

Есть ли какой-либо тип данных, доступный в Java или С++, который может содержать целые значения в 20 цифр или более? Длительный длинный тип данных может содержать только до 18 цифр.
задан 25 дек. '13 в 14:52
4
ответов

Clojure замена для ADT и соответствия шаблону?

Всякий раз, когда в Haskell нам нужен какой-то вариантный тип данных, мы будем использовать ADT в сочетании с сопоставлением с образцом. Что люди Clojure используют для таких случаев?
задан 22 авг. '10 в 17:22
2
ответов

N-арные деревья в C

Что было бы аккуратным воплощением N-арного дерева на языке C? Частично, я хочу реализовать n-арное дерево, а не самобалластирование, с несвязанным числом детей в каждом node, в котором каждый node содержит уже определенную структуру, например, это...
задан 10 окт. '08 в 4:52