A láncolt lista implementáció minden esetben egy láncelem definiálásával kezdődik. Jelen implementáció egy referenciát tartalmaz a következő elemre, ettől lesz egyszeresen láncolt a lista. A referencián kívül természetesen a láncelemnek tartalmaznia kell az értéket is. namespace PeldaSajatAdatLancoltlista { public class ListaElem<T> { public ListaElem<T> Next { get; set; } public T Value { get; set; […]
using System; using System.Collections; using System.Collections.Generic; namespace PeldaSajatAdatLista { //Saját adatszerkezet esetén is érdemes implementálni az //ICollection<T> felületet. public class SajatLista<T> : ICollection<T>, IList<T> { private T[] _array; //alap konstruktor public SajatLista() { _array = new T[1]; Count = 0; } //optimalizált allokáló konstruktor public SajatLista(int count) { _array = new T[count]; Count = 0; […]
A verem könnyen kialakítható egy tömbből vagy egy lista típusból. Az adattárolás szempontjából szinte azonosak. Eltérés csak a hozzáfűzés és kiszedés logikájában van. Az alábbi implementációban az egyszerűség és a dinamikusság végett a verem egy listából lett kialakítva. using System.Collections; using System.Collections.Generic; namespace PeldaSajatAdatVerem { public class SajatVerem<T>: IEnumerable<T> { private List<T> _lista; public SajatVerem() […]
A sor szintén könnyen kialakítható egy tömbből, vagy egy lista típusból. Az adattárolás szempontjából szinte azonosak. Eltérés itt is csak a hozzáfűzés és kiszedés logikájában van. using System.Collections; using System.Collections.Generic; namespace PeldaSajatAdatSor { public class SajatSor<T>: IEnumerable<T> { private List<T> _lista; public SajatSor() { _lista = new List<T>(); } //elem beillesztése a sor végére public […]
Ha saját magunknak szeretnénk implementálni a halmazt, akkor többféle megközelítést is alkalmazhatunk. Az alábbi példa egy nagyon egyszerű implementációt mutat be, ami egy tömbbe helyez el értékeket a hash érték alapján. A .NET keretrendszer beépített halmaz implementációja is hasonlóan működik, azzal a különbséggel, hogy a belsőleg az elemek tárolására használt tömb egy dinamikusan méret változtatásra […]