ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Типы данных ЯВУ и изучение структур данных, которые их реализуют.
15 сообщений из 15, страница 1 из 1
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37544076
Кантачес
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кантачес
Участник
В структурах данных так же не разбираюсь.
Пример из пайтон. Наивно думал, что тип dict - это и структура данных dict, оказалось, что какой-то хэш. Всегда название типа != название структуры данных? Или так поступают только если хотят подчеркнуть смысл типа, типа как осмысленные названия переменных?
Можно почитать, например, Вирта. Но у него на паскале-подобном языке написано. Может быть и структуры, которые он приводит, существуют так же только для этого языка? Или структуры данных одни и те же в разных ООП-языках и можно их изучать по любым авторам?
...
Рейтинг: 0 / 0
25.11.2011, 12:53
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37544708
Фотография k0rvin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
k0rvin
Участник
Кантачес,

нифига не понятно, в чем вопрос?
...
Рейтинг: 0 / 0
25.11.2011, 16:42
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37544721
Фотография kosh the best
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kosh the best
Участник
script monkey detected
...
Рейтинг: 0 / 0
25.11.2011, 16:48
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37544824
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
Кантачес...Или структуры данных одни и те же в разных ООП-языках и можно их изучать по любым авторам?Можно.
...
Рейтинг: 0 / 0
25.11.2011, 17:39
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37544847
Gwa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gwa
Участник
Кантачес,
тип структуры -это её описание
имя структуры появляется при декларировании
можно декларировать сколь угодно много структур данного типа и это будут физически разные структуры, но внутренее устройство их будет одинаковым (потому что они одного типа)
Можно сказать, что декларирование структуры это создание экземпляра типа.
...
Рейтинг: 0 / 0
25.11.2011, 17:48
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37544907
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Кантачес, почитай этот список. Может на конкретных примерах разберёшся.

http://ru.wikipedia.org/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85

+Обычно структуры даннх тесно связаны с алгоритмами. Напр. поиск в B+Tree.
...
Рейтинг: 0 / 0
25.11.2011, 18:18
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37545153
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
КантачесВ структурах данных так же не разбираюсь.
Пример из пайтон. Наивно думал, что тип dict - это и структура данных dict, оказалось, что какой-то хэш.

в том то и прикол, что словарь можно реализовать разными способами, и через дерево и через хеш таблицу.
...
Рейтинг: 0 / 0
25.11.2011, 22:16
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37545551
Кантачес
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кантачес
Участник
k0rvinКантачес,
нифига не понятно, в чем вопрос?
1. Всегда название типа и название структуры данных, которая этот тип реализует в памяти, разные? Или так поступают только если хотят подчеркнуть смысл типа, вроде как "давай осмысленные названия переменным"?
2. Структуры данных одни и те же в разных ООП-языках и можно их изучать по любым авторам (имею ввиду язык: Вирт - паскаль, модула; Савитч - с++)?
На оба вопроса, вроде бы, уже получил ответы.


maytonКантачес, почитай этот список. Может на конкретных примерах разберёшся.

Видел уже, но не понял структуру.
Пример:
"Список (List)
Массив (Array)
Битовые поля (Bitmaps)
Изображения (Images)
Поля высот (Heightfields)
Фильтр Блума (Bloom filter)
"
Список, Массив, Битовые поля (и другие элементы, у которых есть "вложенные уровни") - это абстракции? Считать их теоретическим описанием, а самые последние "вложения" - уже конкретными реализациями? Т.е. структуры данных "список" на самом деле не существует?
...
Рейтинг: 0 / 0
26.11.2011, 14:50
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37545574
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
Кантачес1. Всегда название типа и название структуры данных, которая этот тип реализует в памяти, разные? Или так поступают только если хотят подчеркнуть смысл типа, вроде как "давай осмысленные названия переменным"?
2. Структуры данных одни и те же в разных ООП-языках и можно их изучать по любым авторам (имею ввиду язык: Вирт - паскаль, модула; Савитч - с++)?

1. тип называют в первую очередь по функциональности, а вто на основер каких структур данных он реализован, обычно можно узнать из документации, а вот в жабе например, сделано так:

Map - абстракция
HashMap - на основе хеша реализовано
TreeMap - на основе дерева

List - абстракция
LinkedList - односвязный список
ArrayList - список основанный на массивах

и так далее


2. конечно можно.
...
Рейтинг: 0 / 0
26.11.2011, 15:19
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37546238
Фотография k0rvin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
k0rvin
Участник
Кантачес,

всегда есть абстрактный тип данных , и конкретная реализация в конкретном языке, Вирт описывает, как абстрактные типы, так и их реализации в Паскале/Обероне.

т.е. например Dictionary -- это абстрактный тип, с некоторыми определенными свойствами, может быть реализован как хэш-таблица или как дерево или как (одно- или дву-)связный список, как динамический массив и т.п.

в свою очередь список -- это тоже АТД, который может быть реализован как (одно- или дву-)связный список, как динамический массив.

односвязный список -- тоже АТД, который, может быть реализован, например, через два конкретных типа, например, в паскале в простейшем виде:
Код: plaintext
1.
2.
3.
4.
5.
6.
 type 
  LinkedList<A> = ^ListItem;
  ListItem<A> =  record 
    Head : A;
    Tail : LinkedList<A>;
   end ;

в разных языках разные системы типов, поэтому и реализации абстрактных типов могут несколько отличаться, но АТД-то будут одни и те же, так что да, можно =)
...
Рейтинг: 0 / 0
27.11.2011, 11:19
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37546525
Кантачес
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кантачес
Участник
Gwa , mayton , ZyK_BotaN , k0rvin , Worobjoff ,
большущее спасибо за помощь и подробные объяснения. Тогда спокойно могу начать изучение. Вроде для начинающих Вирта советуют, нашел его 3 книги про алгоритмы и структуры.
...
Рейтинг: 0 / 0
27.11.2011, 15:34
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37546661
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
КантачесСписок, Массив, Битовые поля (и другие элементы, у которых есть "вложенные уровни") - это абстракции? Считать их теоретическим описанием, а самые последние "вложения" - уже конкретными реализациями? Т.е. структуры данных "список" на самом деле не существует?
Это чистой воды - диалектика. Подумай сам. Оперативная память - это
массив ячеек. Т.е. ЛЮБАЯ структура данных строится поверх массива.
Не стоит заморачиваться этим вопросом глубоко. Надо знать классификацию
ровно так как даёт преподаватель на лекции.

Тонкости классификации композитных структур - это предмет
спора теоретиков. Каждая структура обладает разными
ВЕКТОРАМИ характеристик, разными оценками O(n) операций
add, insert, delete, e.t.c. Поэтому однозначно классифицировать
их нельзя.
...
Рейтинг: 0 / 0
27.11.2011, 17:49
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37554992
Кантачес
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кантачес
Участник
maytonЭто чистой воды - диалектика. Подумай сам. Оперативная память - это
массив ячеек. Т.е. ЛЮБАЯ структура данных строится поверх массива.

Изображения массивов в форме графов и прочего сбивало с толку - видимо, гуманитарный склад ума сказывается. Например, парсер веб-страницы долго воспринимал с визуальной точки зрения: буквально перемещение по поверхности страницы :)
Спасибо за "приведение в чувство".
...
Рейтинг: 0 / 0
01.12.2011, 21:29
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37556115
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
ZyK_BotaNLinkedList - односвязный список
Двусвязный.
...
Рейтинг: 0 / 0
02.12.2011, 14:31
| Ответить | Цитировать | Написать  
Типы данных ЯВУ и изучение структур данных, которые их реализуют.
    #37556392
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
softwarerZyK_BotaNLinkedList - односвязный список
Двусвязный.
спасибо за поправку.
...
Рейтинг: 0 / 0
02.12.2011, 16:23
| Ответить | Цитировать | Написать  
15 сообщений из 15, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Типы данных ЯВУ и изучение структур данных, которые их реализуют.
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37545551&tid=1342578]:
 0ms
get settings:
 5ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 58ms
get topic data:
 12ms
get forum data:
 2ms
get page messages:
 52ms
get tp. blocked users:
 1ms
others: 233ms
total:  384ms
созд. / загр.: 384ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]