Как реализовать данную структуру в виде двух массивов: NAME и NEXT?

Question

[Реслюков Александр]

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

Answer 1

[uvelichitel]

Например так довольно часто делают
NAME[EL1, EL2, EL3, EL3, EL4, EL5]
и второй - массив связности хранящии ссылки связного списка
NEXT[3, 5, 2, TAIL, 4]
что означает - первый элемент списка имеет имя NAME[1] = EL1 и ссылается на NEXT[1]=3 то есть на NAME[3]=EL3(индексация массивов здесь начинается с 1, а не с нуля потому что так сделано в вашем примере) Такая структура довольно компактна и добавляет к преимуществами связного списка преимущество последовательного массива - прямой доступ к элементам.

Comments

[Реслюков Александр]

Большое Вам спасибо, не подскажете, как тема называется? Я б разобрался, чуть глубже, что там и как.

[uvelichitel]

Ну вот например https://rsdn.org/article/alg/list.xml. В общем случае наверное это называется сериализацией ссылочных структур данных, так еще с деревьями часто делают. У Кнутта наверняка есть))

Answer 2

[Евгений Петряев]

В одном массиве значения, а в другом порядок a[b[n]]

Comments

[Реслюков Александр]

Можете подробнее об этом рассказать?

[Евгений Петряев]

Реслюков Александр, заполняешь массив числами или словами или что там по условию это массив NAME. Массив NEXT содержит номер порядковый для нумерации массива NAME.

For(into I=0;I<NAME.length() ;I++) 
{
NAME[I]=rand() ;
NEXT [I]=(выбор числа из шаров от 0 до NAME.length()-1 без возвращения) 
}
For(into I=0;I<NAME.length() ;I++) 
{
Prints(NAME [NEXT[I]]) ;
}

Такой вот псевдо алгоритм в общем случае (сори я с телефона пишу)