М. Э. Абрамян Programming Taskbook

Динамические структуры данных (.NET)
Данный раздел содержит описание варианта группы Dynamic, предназна-
ченного для языков программирования платформы .NET: C# и Visual Basic
.NET.
Все числа, упоминаемые в заданиях данной группы, являются целыми.
Все объекты имеют тип Node. Данный классовый тип определен в задачнике

---

Динамические структуры данных (.NET)
135
Programming Taskbook (точнее, в сборке pt4net.dll, определяющей простран-
ство имен PT4) и включает следующие открытые свойства и методы:
конструкторы:
public Node();
public Node(int aData);
public Node(int aData, Node aNext);
public Node(int aData, Node aNext, Node aPrev);
свойства (доступны для чтения и для записи):
public int Data;
public Node Next;
public Node Prev;
метод, освобождающий неуправляемые ресурсы, используемые объ-
ектом:
public void Dispose();
Во вводных заданиях Dynamic1–Dynamic2, а также в заданиях на стек
и очередь (Dynamic3–Dynamic28) при работе с объектами типа Node свой-
ство Prev не используется (см. задание Dynamic1); в заданиях на спис-
ки (Dynamic29–Dynamic80) используются все свойства объектов типа Node
(см. задание Dynamic29).
Так как в языках платформы .NET принята ссылочная объектная модель,
то есть любая переменная объектного типа является ссылкой на ту область
памяти, в которой фактически размещен данный объект, выражение «вывести
ссылку на объект» в формулировках заданий всегда означает, что требуется вы-
вести значение переменной типа Node, связанной с этим объектом (используя
метод Put класса PT, описанного в сборке pt4net.dll).
В заданиях, в которых идет речь о номерах элементов списка, предпола-
гается, что элементы списка нумеруются от 1.
Для обозначения пустого объекта в формулировках заданий используется
имя null (как в языке C#).
Dynamic1. Дан объект A
1
типа Node, имеющий открытые свойства Data целого
типа и Next типа Node. Свойство Next данного объекта содержит ссылку
на объект A
2
(того же типа Node). Вывести значения свойств Data обоих
объектов, а также ссылку на объект A
2
.
Dynamic2
◦
. Дан объект A
1
типа Node. Этот объект связан своим свойством
Next со следующим объектом типа Node, он, в свою очередь, — со сле-
дующим, и так далее до объекта со свойством Next, равным null (та-

---

136
М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6
ким образом, возникает цепочка связанных объектов). Вывести значения
свойств Data для всех элементов цепочки, длину цепочки (то есть число
ее элементов) и ссылку на ее последний элемент.
Стек
В заданиях Dynamic3–Dynamic13 структура «стек» (stack) моделирует-
ся цепочкой связанных узлов-объектов типа Node (см. задание Dynamic2).
Свойство Next последнего элемента цепочки равно null. Вершиной стека (top)
считается первый элемент цепочки. Для доступа к стеку используется пере-
менная типа Node — ссылка на вершину стека (для пустого стека данная пере-
менная полагается равной null). Значением элемента стека считается значение
его свойства Data.
Dynamic3
◦
. Дано число D и вершина A
1
непустого стека. Добавить элемент
со значением D в стек и вывести ссылку A
2
на новую вершину стека.
Dynamic4. Дано число N (> 0) и набор из N чисел. Создать стек, содержа-
щий исходные числа (последнее число будет вершиной стека), и вывести
ссылку на его вершину.
Dynamic5