Неизвестные структуры данных

[ilovb]

...но их можно придумать самому по мере надобности.

Сообщение Сергея взбудоражило любопытство...
Кто может похвастать собственной структурой данных? (если не жалко)
Делитесь опытом, товарищи. 

[Geniepro]

Все полезные фундаментальные типы данных уже давно придуманы, так что остаются лишь такие структуры, которые никому не нужны, кроме того проекта, для которого делаются. Да их и "структурами данных"-то трудно назвать...

[ilovb]

Ну частные решения тоже интересные бывают.

[valexey_u]

Все полезные фундаментальные типы данных уже давно придуманы, так что остаются лишь такие структуры, которые никому не нужны, кроме того проекта, для которого делаются. Да их и "структурами данных"-то трудно назвать...

Не давно. То же V-List придуман совсем недавно.

[Valery Solovey]

Все полезные фундаментальные типы данных уже давно придуманы, так что остаются лишь такие структуры, которые никому не нужны, кроме того проекта, для которого делаются. Да их и "структурами данных"-то трудно назвать...

Про фундаментальность не скажу, но при определённом взгляде видно, что ООП и практически любая программа на функциональном языке - структуры данных. Поэтому, если "не фундаментальные" структуры - это не структуры, то функциональные программы - это не программы.

[Geniepro]

... ООП и практически любая программа на функциональном языке - структуры данных. ...

Да это не структуры в большинстве случаев у простых кодеров, а так -- структурки. В анналы истории вряд ли попадут...

[Губанов Сергей Юрьевич]

...но их можно придумать самому по мере надобности.

Сообщение Сергея взбудоражило любопытство...
Кто может похвастать собственной структурой данных? (если не жалко)
Делитесь опытом, товарищи. 

Их бесконечно много - под каждую задачу своя. Поэтому лучше говорить не про готовые частные решения, а про "классы условий", которым решения удовлетворяют.

Примеры "классов условий":

• Нечто только "добавляется", но никогда не "удаляется".
• Нечто только один раз "пишется", а потом очень много раз "читается".
• Нечто "добавляется" только одним потоком, а "удаляется" другим, но тоже только одним.
• Нечто "поступает" в одной последовательности, а "обрабатываться" может в произвольной очерёдности.

и т. п.

[Valery Solovey]

... ООП и практически любая программа на функциональном языке - структуры данных. ...

Да это не структуры в большинстве случаев у простых кодеров, а так -- структурки. В анналы истории вряд ли попадут...

А причём здесь анналы? Большинство программ, приближающимся к хотя бы средним размерам, без своей организации данных живут весьма плохо. А их программистам весьма больно в работе. Использовать только стандартные структуры - это всё равно, что использовать исключительно глобальные переменные (при наличии возможности делать локальные). По уровню неудобства - почти то же самое.

[valexey_u]

... ООП и практически любая программа на функциональном языке - структуры данных. ...

Да это не структуры в большинстве случаев у простых кодеров, а так -- структурки. В анналы истории вряд ли попадут...

А причём здесь анналы? Большинство программ, приближающимся к хотя бы средним размерам, без своей организации данных живут весьма плохо. А их программистам весьма больно в работе. Использовать только стандартные структуры - это всё равно, что использовать исключительно глобальные переменные (при наличии возможности делать локальные). По уровню неудобства - почти то же самое.

В таких программах есть тенденция забивания на свои структуры данных и использования тупо СУБД для данных. А само приложение вырождется в тонкую (или не очень) обертку транслирующую вызовы к СУБД.