Запитання з тегом «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 Видалити член , (не потрібно шукати, щоб знайти , наприклад,eeeeeeeee вказує на члена в DDD ), MostFrequent, який повертає член таким, що e …

14 algorithms  data-structures  abstract-data-types 

Відповідь на Programmers.SE характеризує есе Кука ( об'єкти не АТД ) , як кажуть Об'єкти ведуть себе як характерна функція над значеннями типу, а не як алгебра. Об'єкти використовують процедурну абстракцію, а не абстракцію типу ADT зазвичай мають унікальну реалізацію в програмі. Якщо в мові є модулі, можливе кілька реалізацій …

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