Вопросы с тегом «abstract-data-types»

Массив или вектор - это просто последовательность значений. Они, безусловно, могут быть реализованы с помощью связанного списка. Это просто набор узлов с указателями на следующий узел. Стеки и очереди - это два абстрактных типа данных, которые обычно преподаются на курсах Intro CS. Где-то в классе ученикам часто приходится реализовывать стеки …

21 algorithms  data-structures  abstract-data-types 

Я думал, что ассоциативный массив (т. Е. Карта или словарь) и таблица хеширования были одним и тем же понятием, пока я не увидел в Википедии, что Для словарей с очень небольшим количеством привязок может иметь смысл реализовать словарь, используя список ассоциаций, связанный список привязок. ... Наиболее часто используемой универсальной реализацией …

17 data-structures  abstract-data-types 

Предположим, что у нас есть множество DDD и каждый член DDD является парой данных и ключей. Нам нужна структура данных, которая бы поддерживала следующие операции: Вставьте (d,k)(d,k)(d,k) в DDD , Удалить член eee (не нужно искать, чтобы найти eee , например, eee указывает на члена в DDD ), MostFrequent, который …

14 algorithms  data-structures  abstract-data-types 

Ответ на Programmers.SE характеризует эссе Кука ( объекты не АТД ) , как говорят Объекты ведут себя как характеристическая функция над значениями типа, а не как алгебра. Объекты используют процедурную абстракцию, а не абстракцию типа ADT обычно имеют уникальную реализацию в программе. Когда у одного языка есть модули, возможно иметь …

11 programming-languages  object-oriented  abstract-data-types