Abstraktní datové typy zásobník fronta, seznamy, řady, vektory a jejich implementace

Zásobník, fronta, seznam viz. PPA2 Obousměrná fronta - výběr a vložení možné na obou koncích (zásobník a fronta dohromady)

Vektor - v podstatě spojový seznam, nebo seznam pomocí pole, kde má každá položka index od začátku, a tedy přístup pomocí indexů, a indexy jsou přerovnány (nevznikají díry). Nejde o pole, pokud do pole na index 3 uložíme hodnotu, bude vždy na indexu 3, ve vektoru se může posunovat přidáváním/mazáním prvků před ním. = ADT seznam, kde místo iterátoru použijeme indexer

// už to není ani v té otázce, asi to vyhodili..

/*Řada - WTF? O tom jsem nikdy neslyšel, v přednáškách to není, na netu nic

- SPEKULACE: Představil bych si ADT, kde je každý prvek stejného typu (do vektoů či seznamu by teoreticky bylo možné uložit i různé prvky, do řady ne. Otázkou je proč by to někdo potřeboval, když pak by bylo možné například ukládat pouze diference od předchozího objektu a možná ušetřit místo??*/