Вопросы с тегом '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