Алгоритмы и структуры данных (в C#):
– Связный список
Связный список (с англ. Linked List) представляет набор связанных узлов, каждый из которых хранит собственно данные и ссылку на следующий узел.
– Двусвязные списки
Двусвязный список – это структура данных, которая состоит из узлов, которые хранят полезные данные, указатели на предыдущий узел и следующий узел, каждый из которых содержит информационную часть (данные) и два указателя на соседние элементы (на следующий и предыдущий элементы). В пространстве имен. NET C# System. Collections. В случае, когда в списке нет элементов, оба они равны нулю. Если в списке один элемент, то оба указателя ссылаются на один и тот же элемент (соответственное, они равны).
– Стек на основе массива
Стек представляет собой структуру данных, которая работает по принципу LIFO (Last In First Out – «последний пришел – первый вышел»). Графически стек можно представить в виде столбика или стопки объектов: