емент, який знаходиться вище всіх в стеку. [3]
У класі Stack можна виділити два основні методи, які дозволяють управляти елементами. [3]
) Push: додає елемент в стек на перше місце;
) Pop: витягує і повертає перший елемент з стека;
) Peek: просто повертає перший елемент з стека без його видалення.
Роботу стека можна представити наступною ілюстрацією, представленої на малюнку 2.
Малюнок 2 - Стек Stack lt; T gt;
двохзв'язной список LinkedList lt; T gt;
Клас LinkedList lt; T gt; представляє двохзв'язной список, в якому кожен елемент зберігає посилання одночасно на наступний і на попередній елемент. [3]
Якщо в простому списку List lt; T gt; кожен елемент представляє об'єкт типу T, то в LinkedList lt; T gt; кожен вузол являє об'єкт класу LinkedListNode lt; T gt;.
Цей клас має наступні властивості: [3]: саме значення вузла, представлене типом T: посилання на наступний елемент типу LinkedListNode lt; T gt; в списку. Якщо наступний елемент відсутній, то має значення null: посилання на попередній елемент типу LinkedListNode lt; T gt; в списку. Якщо попередній елемент відсутній, то має значення null
Використовуючи методи класу LinkedList lt; T gt ;, можна звертатися до різних елементів, як в кінці, так і на початку списку: [3]
) AddAfter (LinkedListNode lt; T gt; node, LinkedListNode lt; T gt; newNode): вставляє вузол newNode в список після вузла node;
) AddAfter (LinkedListNode lt; T gt; node, T value): вставляє в список новий вузол зі значенням value після вузла node;
) AddBefore (LinkedListNode lt; T gt; node, LinkedListNode lt; T gt; newNode): вставляє в список вузол newNode перед вузлом node;
) AddBefore (LinkedListNode lt; T gt; node, T value): вставляє в список новий вузол зі значенням value перед вузлом node;
) AddFirst (LinkedListNode lt; T gt; node): вставляє новий вузол в початок списку;
) AddFirst (T value): вставляє новий вузол зі значенням value в початок списку;
) AddLast (LinkedListNode lt; T gt; node): вставляє новий вузол в кінець списку;
) AddLast (T value): вставляє новий вузол зі значенням value в кінець списку;
) RemoveFirst (): видаляє перший вузол зі списку. Після цього новим першим вузлом стає вузол, наступний за віддаленим;
) RemoveLast (): видаляє останній вузол зі списку.
Приклад використання списку LinkedList lt; T gt ;, запозичений з джерела [3], представлений в лістингу 4 (див. Додатку А).
У ньому створюються і використовуються два списки: для чисел і для об'єктів класу Person. [3]
Клас LinkedList lt; T gt; являє собою двохзв'язной список, в якому кожен елемент посилається на наступний і попередній, як показано на малюнку 1.
Малюнок 3 - Клас LinkedList lt; T gt;
Словник Dictionary lt; T, V gt;
Ще один поширений тип колекції представляють словники. Словник зберігає об'єкти, які представляють пару ключ-значення. Кожен такий об'єкт є об'єктом класу KeyValuePair lt; TKey, TValue gt ;. Завдяки властивостям Key і Value, які є у даного класу, ми можемо отримати ключ і значення елемента в словнику. [2]
Приклад використання словників з джерела [1] представлений в лістингу 5 (див Додаток А).
Клас словників також як і інші колекції, надає методи Add і Remove для додавання і видалення елементів. Тільки у випадку словників в метод Add передаються два параметри: ключ і значення. А метод Remove видаляє не по індексу, а по ключу. [6]
На малюнку 4 представлена ??спрощена модель словника. Тут ключами словника служать ідентифікатори співробітників, такі як В4711. Ключ трансформується в хеш. У хеше створюється число для асоціації індексу зі значенням. Після цього індекс містить посилання на значення. Зображена модель є спрощеною, оскільки існує можливість того, що єдине входження індексу може бути асоційоване з кількома значеннями, і індекс може зберігатися у вигляді дерева.
Малюнок 4 - Модель словника
Тип ключа
Тип, використовуваний як ключа словника, повинен перевизначати метод GetHashCode () класу Object. Всякий раз, коли клас словника повинен знайти місце розташування елемента, він викликає метод GetHashCode ().
Ціле число, ...
