Вопросы с тегом 'abstract-data-type'
Абстрактный тип данных (ADT) является спецификацией для определенного класса структур данных, которые имеют сходное поведение; или для определенных типов данных одного или нескольких языков программирования, которые имеют сходную семантику. Абстрактный тип данных определяется косвенно, только операциями, которые могут выполняться на нем, и математическими ограничениями на эффекты этих операций.
12
Как правильно использовать списки в R?
Краткая история. Многие (большинство?) современных языков программирования в широком использовании имеют, по крайней мере, несколько ADT [абстрактных типов данных], в частности,
строка (последовательность, состоящая из символов)
список (упоряд...
12 янв. '10 в 17:08
19
Что такое абстрактный тип данных в объектно-ориентированном программировании?
Что такое абстрактный тип данных в объектно-ориентированном программировании? Я прочитал эту тему, но я до сих пор не понимаю. Может ли кто-нибудь уточнить?
07 нояб. '09 в 12:48
11
Эффективный связанный список в С++?
Этот документ говорит, что std::list неэффективен:
std:: list - крайне неэффективный класс, который редко бывает полезен. Он выполняет распределение кучи для каждого элемента, вставленного в него, поэтому имеет чрезвычайно высокий постоянный коэфф...
16 авг. '17 в 15:44
1
Запись типа алгебраических данных в Scala
В Haskell я могу определить Tree:
data Tree a = Empty | Node a (Tree a) (Tree a)
Как я могу написать это в Scala?
Я не уверен, как сохранить параметр типа [A] в Scala для Node в соответствии с типом Tree, a.
01 нояб. '14 в 13:51
16
Что такое ADT? (Абстрактный тип данных)
В настоящее время я изучаю абстрактные типы данных (ADT), но я вообще не понимаю эту концепцию. Может кто-нибудь объяснить мне, что это на самом деле? Также, что такое коллекция, сумка и список ADT? в простых терминах?
22 апр. '12 в 10:13
1
Сложность времени для Java ArrayList
Я нашел другие записи для этого вопроса, которые касались конкретных методов, но ничего исчерпывающего. Я хотел бы проверить свое собственное понимание наиболее часто используемых методов этой структуры данных:
O (1) - Постоянное время:
isEmpty()
a...
30 июн. '11 в 20:09
5
Есть ли в С++ встроенная библиотека с предопределенным списком?
Есть ли связанный список в С++, который я мог бы просто включить #include? Или мне нужно создать свою собственную, если я хочу ее использовать?
14 нояб. '09 в 19:29
6
С++. Ошибка: 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 в 3:30
6
Списки в Haskell: тип данных или абстрактный тип данных?
Из того, что я понимаю, тип списка в Haskell реализован внутренне с использованием связанного списка. Однако пользователь языка не видит деталей реализации и не имеет возможности изменять "ссылки", составляющие связанный список, чтобы он мог указыват...
21 дек. '09 в 19:51
6
Выполнение Trie
Я пытаюсь реализовать очень простую Trie в Java, которая поддерживает 3 операции. Я бы хотел, чтобы у него был метод insert, есть метод (т.е. Это определенное слово в trie) и метод toString для возврата trie в строковой форме. Я считаю, что у меня пр...
08 февр. '10 в 22:58
4
Наследование С++ в отдельных файлах с использованием #include и Inclusion Guard
Я новичок в Qaru и преподаю сам С++, но я все еще довольно новичок. После того, как я воспользовался (который может считаться датированным и/или не большой книгой), я решил изменить некоторые концепции, попробовав их самостоятельно, ссылаясь на книгу...
31 июл. '12 в 19:54
1
Почему алгебраический тип должен быть только исходной алгеброй (или наоборот)?
В пакете recursion-schemes можно выразить тот факт, что (строго-позитивный) тип алгебраических данных
имеет функтор подписи, f
- начальная f -алгебра, а
является окончательной f -коалгеброй
Например, мы можем сделать это для [a] со следующим ...
22 июл. '14 в 21:42
4
Clojure замена для ADT и соответствия шаблону?
Всякий раз, когда в Haskell нам нужен какой-то вариантный тип данных, мы будем использовать ADT в сочетании с сопоставлением с образцом. Что люди Clojure используют для таких случаев?
22 авг. '10 в 14:22
2
N-арные деревья в C
Что было бы аккуратным воплощением N-арного дерева на языке C?
Частично, я хочу реализовать n-арное дерево, а не самобалластирование, с несвязанным числом детей в каждом node, в котором каждый node содержит уже определенную структуру, например, это...
10 окт. '08 в 1:52
8
Тип данных в С++ или java для хранения 20-значного целого числа
Есть ли какой-либо тип данных, доступный в Java или С++, который может содержать целые значения в 20 цифр или более? Длительный длинный тип данных может содержать только до 18 цифр.
25 дек. '13 в 11:52