|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectidats_2009_semestralka_a_MatejTrakal.AbstrDoubleList<objType>
objType
- vstupní datový typ (struktura, která bude ukládána)public abstract class AbstrDoubleList<objType>
Abstraktní datová struktura cyklicky zřetězený seznam bez hlavy
Constructor Summary | |
---|---|
AbstrDoubleList()
bezparametrický konstruktor, který nastaví všechny proměnné na null |
Method Summary | |
---|---|
void |
dalsiPrvek()
Posune ukazatel na aktuální na další prvek (pohyb seznamem) |
objType |
getDataActual()
Vrátí datovou část aktuálního prvku |
objType |
getDataBegin()
Vrátí datovou část prvního prvku |
objType |
getDataEnd()
Vrátí datovou část posledního prvku |
boolean |
jePrazdny()
Zjistí zda-li je ADL prázdný |
objType |
odeberAktualni()
Odebrání (vyjmutí) aktuálního prvku ze seznamu aktuální prvek je nastaven na první prvek Do lokální proměnné načte aktuální prvek, zkontroluje na jaké pozici se tento prvek v ADL nachází a podle toho se zachová při odebírání prvku. |
objType |
odeberNaslednika()
Odebrání následníka aktuálního prvku ze seznamu Zkontroluje pozici v seznamu a podle toho zavolá případnou metodu, pokud se nachází někde uprostřed, přesměruje ukazatele, aby prvek přeskočily. |
objType |
odeberPosledni()
Odebrání posledního prvku ze seznamu Zkontroluje zda-li není absolutně posledním prvkem v seznamu (zavolá příslušnout funkci) a následně odebere poslední prvek v seznamu (přenastaví ukazatele na propojení ADL bez tohoto prvku) |
objType |
odeberPredchudce()
Odebrání předchůdce aktuálního prvku ze seznamu Zkontroluje pozici v seznamu a podle toho zavolá případnou metodu, pokud se nachází někde uprostřed, přesměruje ukazatele, aby prvek přeskočily. |
objType |
odeberPrvni()
Odebrání prvního prvku ze seznamu Zkontroluje zda-li není absolutně posledním prvkem v seznamu (zavolá příslušnout funkci) a následně odebere první prvek v seznamu (přenastaví ukazatele na propojení ADL bez tohoto prvku) |
void |
posledniPrvek()
Nastaví poslední prvek na aktuální (pohyb seznamem) |
void |
predchoziPrvek()
Posune ukazatel na aktuální na předchozí prvek (pohyb seznamem) |
void |
prvniPrvek()
Nastaví první prvek na aktuální (pohyb seznamem) |
void |
vlozNaslednika(objType obj)
Vložení prvku do seznamu jakožto následníka aktuálního prvku Pokud ještě ADL neobsahuje prvek, vloží první, jinak následníka aktuálního prvku a přenastaví potřebné ukazatele. |
void |
vlozPosledni(objType obj)
Vložení prvku do seznamu na poslední místo Pokud ještě ADL neobsahuje prvek, vloží první, jinak vloží na poslední pozici nový prvek a přenastaví potřebné ukazatele. |
void |
vlozPredchudce(objType obj)
Vložení prvku do seznamu jakožto předchůdce aktuálního prvku Pokud ještě ADL neobsahuje prvek, vloží první, jinak předchůdce aktuálního prvku a přenastaví potřebné ukazatele. |
void |
vlozPrvni(objType obj)
Vložení prvku do seznamu na první místo Pokud ještě ADL neobsahuje prvek, vloží první, jinak vloží na první pozici nový prvek a přenastaví potřebné ukazatele. |
IIterator<objType> |
vytvorIterator()
Vytvoří iterátor pro ADL |
objType |
zpristupniAktualni()
Zpřístupnění aktuálního prvku seznamu Pokud ADL zatím neojsahuje prvek, vrátí null, jinak aktuální prvek ADL |
objType |
zpristupniNaslednika()
Zpřístupnění následníka aktuálního prvku Pokud ADL zatím neojsahuje prvek, vrátí null, jinak následující prvek za aktuálním prvek v ADL |
objType |
zpristupniPosledni()
Zpřístupnění posledního prvku seznamu Pokud ADL zatím neojsahuje prvek, vrátí null, jinak poslední prvek ADL |
objType |
zpristupniPredchudce()
Zpřístupnění předchůdce aktuálního prvku Pokud ADL zatím neojsahuje prvek, vrátí null, jinak předchozí prvek před aktuálním prvkem v ADL |
objType |
zpristupniPrvni()
Zpřístupnění prvního prvku seznamu Pokud ADL zatím neojsahuje prvek, vrátí null, jinak první prvek ADL |
void |
Zrus()
Zrušení celého seznamu Postupně prochází celý seznam a ruší jednotlivé prvky, následně zruší i aktuální, začátek a konce seznamu, čímž způsobí, že Garbage collector dealokuje celou ADL |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public AbstrDoubleList()
Method Detail |
---|
public boolean jePrazdny()
jePrazdny
in interface IAbstrDoubleList<objType>
public void Zrus()
Zrus
in interface IAbstrDoubleList<objType>
public void vlozPrvni(objType obj)
vlozPrvni
in interface IAbstrDoubleList<objType>
obj
- datová struktura vkládaných prvkůpublic void vlozPosledni(objType obj)
vlozPosledni
in interface IAbstrDoubleList<objType>
obj
- datová struktura vkládaných prvkůpublic void vlozNaslednika(objType obj)
vlozNaslednika
in interface IAbstrDoubleList<objType>
obj
- datová struktura vkládaných prvkůpublic void vlozPredchudce(objType obj)
vlozPredchudce
in interface IAbstrDoubleList<objType>
obj
- datová struktura vkládaných prvkůpublic objType zpristupniAktualni()
zpristupniAktualni
in interface IAbstrDoubleList<objType>
public objType zpristupniPrvni()
zpristupniPrvni
in interface IAbstrDoubleList<objType>
public objType zpristupniPosledni()
zpristupniPosledni
in interface IAbstrDoubleList<objType>
public objType zpristupniNaslednika()
zpristupniNaslednika
in interface IAbstrDoubleList<objType>
public objType zpristupniPredchudce()
zpristupniPredchudce
in interface IAbstrDoubleList<objType>
public objType odeberAktualni()
odeberAktualni
in interface IAbstrDoubleList<objType>
public objType odeberPrvni()
odeberPrvni
in interface IAbstrDoubleList<objType>
public objType odeberPosledni()
odeberPosledni
in interface IAbstrDoubleList<objType>
public objType odeberNaslednika()
odeberNaslednika
in interface IAbstrDoubleList<objType>
public objType odeberPredchudce()
odeberPredchudce
in interface IAbstrDoubleList<objType>
public void posledniPrvek()
public void prvniPrvek()
public void dalsiPrvek()
public void predchoziPrvek()
public IIterator<objType> vytvorIterator()
vytvorIterator
in interface IAbstrDoubleList<objType>
public objType getDataActual()
public objType getDataBegin()
public objType getDataEnd()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |