Здрасте,

Такой вопрос: интересно как реализоват на С# такой список как на картинке? И ещё, как правельно он называется по русски или английски?

Спасибо всем кто ответит.

Присоединённый файл ( Кол-во скачиваний: 43 )
 spisok.jpg 7,65 Kb

Вот это не подойдет?

max07, что-то я не могу врубиться что за список на картинке... 
Первая колонка, вроде, массив, а потом пошёл связный список... Фигня какая-то. 
Это не базовая конструкция. Так что название будет только у того автора, кот его придумал (только он же его и использует).

P.S. 
Могу только предположить: Arrayed Linked List либо Array of Linked Lists и Массив Связных Списков   
Experimenter, TreeView это визуальный контрол, а не способ хранения данных (как спрашивает автор топика).

Это сообщение отредактировал(а) ivashkanet - 27.9.2007, 08:06

ivashkanet, сморозил, есть немного.  

max07, кстати, таким способом реализуется Хэш-таблица (но об этом знают только те, кто в ее устройство залазил).
Если интересно, то поищи в Гугле
P.S. Experimenter, со всеми бывает ;-)

Нам на лекциях показывали такой список перед тем как учили хештейбл. Как его препод называл - непомню, но препод мог сам придумать хз че - он такой  

Да такими списками реализуется хэш таблица попытался перевести с языка на котором есть название: развлетвлённый динамический список.

ещё такой пример (см. картинку)

Присоединённый файл ( Кол-во скачиваний: 19 )
 Untitled.jpg 6,16 Kb

max07, я знаю! Это игра Угадайка! правильно?

Нет, извиняюсь что так выражаю вопрос, но больше не имею никакой информации

Как называется - хз) думаю тот второй рисунок точно не имеет названия. Но реализация например такая:
Второй рисунок


Первый рисунок от второго отличается тем что вместо StartNode (списка списков) используется массив. Писал прямо в браузере, может где-то че не поставил или забыл. Это пример, написал специаьно так чтобы было ясно что оно есть на самом деле  В реалии оно будет выглядить коненчо же совсем по-другому

З.Ы. Что до названия то думаю эт просто "список списков"   

Это сообщение отредактировал(а) archeg - 27.9.2007, 13:13

max07, 
Привет.
Я так понимаю, это все от сюда.
На картинках показаны комбинации из различных видов коллекций в коллекции(см. ссылку) 

ЗЫ вот вечером нарыл еще статей на эту тему тут в СЕРЕДИНКЕ.   


Это сообщение отредактировал(а) thomas - 27.9.2007, 22:39

Спасибо за ответы, хотел ещё узнать как реализовать эти вложенные друг в друга списки с помощью List<T>, с ним может проше будет? да и быстрее работать?

max07, приведённые иллюстрации можно назвать, если угодно, деревьями. Впрочем, конструкции неоднородны и далеки от какого-либо канонического вида  

Имхо, неплохая книжка по сабжу : Никлаус Вирт "Алгоритмы и структуры данных", гл. 4 : "Данные с динамической структурой". Юзал, когда готовился к экзамену по алгоритмическим языкам давно-давно на 1ом курсе   Вирт даёт примеры на полупаскальном псевдокоде, что, впрочем, неважно, если понимать об чём речь.

На картинках комбинируются элементы двоичных деревьев (когда элемент состоит из значения и двух указателей на следующие элементы) и однонаправленных списков (когда элемент состоит из значения и указателя на следующий элемент). Ещё бывают двунаправленные списки (когда элемент содержит значение, указатель на пред. элемент и указатель на следующий), кольцевые списки и ещё всякая разная экзотика, какую только можно придумать.


Видите ли в чём дело, Вам надо бы собирать динамические объекты из элементов, но List<T> и все остальное, что есть в System.Collections.Generic предлагает уже готовый объект, причём детали его реализации скрыты. Все эти конструкции логичнее было бы реализовывать на до-.NETовых языках, ручками создавая типы элементов. Или если очень уж хочется под .NET, то так же ручками, примерно как предлагает archeg (только, может, вместо классов использовать структуры).



Это сообщение отредактировал(а) marcusmae - 29.9.2007, 13:53