Обсуждение проекта:Математика/Списки/Список структур данных
   | Эта страница была оставлена с изменённым статусом. Итог подведён согласно обсуждению от 28 октября 2014. |
Проект «Информационные технологии» (уровень список)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
АТД и структуры данных
[править код]См. АТД и Структура данных. Между ними есть разница. В данном списке все в кучу. Очередь, список, стек, ассоциативный массив, очередь с приоритетом и др -- это АТД. Остальные -- структуры данных. С этим надо что-то делать. greck 15:24, 25 июля 2008 (UTC)
- На самом деле это два разных названия для одного и того же. АТД (потому они и абстрактные, что не имеют конкретной реализации) реализуются с помощью структур данных (программированием). Фактически, даже между понятием типа (в CS) и класса (в OOP) тоже нет чёткой разницы. --DpakoH 22:18, 9 августа 2008 (UTC)
- Аналогия "тип - класс" неудачна. Аналогию следует проводить такую: класс -- экземпляр класса. Между классом и экземпляром класса есть большая разница. Между API и програмным кодом, реализующим этот API, я очень хорошо чувствую разницу. greck 21:38, 22 сентября 2008 (UTC)
- Кстати, в английской версии этой страницы уже проводят такое деление. greck 21:38, 22 сентября 2008 (UTC)
Trie
[править код]Trie по русски правильно называть "Бор" -- (Английское "Trie" образовано из "Retrieval" путём вырезания средней части слова. В русской транскрипции "Трай" - бессмыслица, потому лучше взять "выборка" и аналогично образовать слово "бор".
- И что? Какое отношение русский термин имеет к производству английского? Подписывайтесь, кстати --DpakoH 09:06, 9 мая 2008 (UTC)
- Согласен. Бор --- уже прижившееся название для Trie в кругах рускоговорящих преподавателей и учёных. greck 21:38, 22 сентября 2008 (UTC)
Граф -> Список
[править код]А разве списки не являются частным случаем графов?
- Даже более того, списки являются частным случаем деревьев, которые являются частным случаем графов --DpakoH 08:59, 9 мая 2008 (UTC)
Дерево отрезков
[править код]Почему оно находится в линейных структурах данных всместо деревьев? 78.29.72.90 13:35, 7 апреля 2009 (UTC)
Список
[править код]На данный момент имеем:
Список (ведет на статью Линейный список, ассоциирован с англ. статьёй Связный список)
- Связный список (ассоциирован с англ. статьёй Связный список)
Что-то здесь не так. --Abatishchev 08:03, 12 октября 2011 (UTC)
Преобразование в навигационный шаблон
[править код]Так как координационные списки выносятся из основного пространства, то нужно что-то решать и с этой страницей. Ценность данного списка — иерархическая конструкция над структурами данных, необходимого для информационного списка описания элементов — нет. Предлагается свернуть список в навигационный шаблон, тем самым и увеличив наглядность того, чем он ценен, и оставив содержимое в основном пространстве, bezik 06:11, 8 апреля 2012 (UTC)
- А есть эскиз как это будет выглядеть? --Abatishchev 09:05, 8 апреля 2012 (UTC)