Для чего нужна циклическая структура данных? - PullRequest
14 голосов
/ 02 января 2009

Я только что прочитал "Learning Python" Марка Лутца и наткнулся на этот пример кода :


>>> L = ['grail']
>>> L.append(L)
>>> L
['grail', [...]]

Он был идентифицирован как циклическая структура данных.

Так мне было интересно, и вот мой вопрос:

Для чего используется «циклическая структура данных» в программировании в реальной жизни?

Кажется, есть небольшая путаница, которая, я думаю, проистекает из очень короткого примера кода ... вот еще несколько строк, использующих тот же объект L


>>> L[0]
'grail'
>>> L[1][0]
'grail'
>>> L[1][1][0]
'grail'

Ответы [ 12 ]

0 голосов
/ 02 января 2009

при моделировании решетки часто используются циклические / тороидальные граничные условия. обычно достаточно простого lattice[i%L], но я полагаю, что можно создать решетку, которая будет циклической.

0 голосов
/ 02 января 2009

Одним из примеров будет связанный список, где последний элемент указывает на первый. Это позволит вам создать фиксированное количество предметов, но всегда сможет получить следующий предмет.

...