Zásobník, fronta, seznam - Historie editací

147.228.209.161: /* Fronta */

2016-06-08T20:26:19Z

Fronta

← Starší verze		Verze z 8. 6. 2016, 20:26
Řádka 33:		Řádka 33:

	Interface: operace Push, Pop, Front		Interface: operace Push, Pop, Front
−	* '''~~Push~~''' vkládá data do fronty za sebe	+	* '''Enqueue''' vkládá data do fronty za sebe
−	* '''~~Pop~~''' vybírá nejdříve vložená data	+	* '''Dequeue''' vybírá nejdříve vložená data
−	* '''~~Peek~~''' vrátí nejdříve vložená data bez výběru prvku ze struktury	+	* '''Front''' vrátí nejdříve vložená data bez výběru prvku ze struktury
	= FIFO pamět (First In First Out)		= FIFO pamět (First In First Out)

Acolade: kategorizace

2014-02-20T06:35:14Z

kategorizace

← Starší verze		Verze z 20. 2. 2014, 06:35
Řádka 93:		Řádka 93:

	{{fav-kiv-bzinf}}		{{fav-kiv-bzinf}}
		+	[[Kategorie:fav-kiv-bzinf]]

Tester: /* Seznam */

2011-08-25T23:22:34Z

Seznam

← Starší verze		Verze z 25. 8. 2011, 23:22
Řádka 86:		Řádka 86:
	Remove je opačný proces, Get vrátí data (Tedy Iterator.Next.Data), První prvek seznamu si uložíme, abychom se mohli rychle vracet, stejně jako poslední prvek. Next provede Iterator.Next = Iterator.Next.Next. Kontrolujeme, zda nejsme mimo seznam.		Remove je opačný proces, Get vrátí data (Tedy Iterator.Next.Data), První prvek seznamu si uložíme, abychom se mohli rychle vracet, stejně jako poslední prvek. Next provede Iterator.Next = Iterator.Next.Next. Kontrolujeme, zda nejsme mimo seznam.

−	Obousměrný seznam:	+	* Obousměrný seznam: Prvky mají i ukazatele na předchozí prvky, a je tedy možné se po nich pohybovat na obě strany.
−	Prvky mají i ukazatele na předchozí prvky, a je tedy možné se po nich pohybovat na obě strany.	+	* Kruhový seznam: Poslední prvek neukazuje na null, ale na první prvek. Tyto seznamy jsou použitelné ve speciálních případech (například nastavení segmentů sedmisegmentovky pro digitální hodiny)
−		+
−	Kruhový seznam:	+
−	Poslední prvek neukazuje na null, ale na první prvek. Tyto seznamy jsou použitelné ve speciálních případech (například nastavení segmentů sedmisegmentovky pro digitální hodiny)	+

	Implementace na poli (nástřel):		Implementace na poli (nástřel):

Tester: /* Seznam */

2011-08-25T23:15:43Z

Seznam

← Starší verze		Verze z 25. 8. 2011, 23:15
Řádka 61:		Řádka 61:
	== Seznam ==		== Seznam ==

		+	Interface - Iterator nad seznamem: Add, Remove, Get; First, Next, IsLast, případně další (Previous, Last, IndexOf, ...)

	[[Soubor:Seznam.jpg]]		[[Soubor:Seznam.jpg]]

−	~~ADT~~
−
−	~~Interface - Iterator nad seznamem: Add, Remove, Get; First, Next, IsLast, případně další (Previous, Last, IndexOf, ...)~~
	* '''Add''' vkládá data na pozici iterátoru. Složitost dle implementace.		* '''Add''' vkládá data na pozici iterátoru. Složitost dle implementace.
	* '''Remove''' maže data na pozici iterátoru		* '''Remove''' maže data na pozici iterátoru

Tester: /* Fronta */

2011-08-25T23:14:37Z

Fronta

← Starší verze		Verze z 25. 8. 2011, 23:14
Řádka 55:		Řádka 55:
	* '''Konstruktor:''' Alokace pole a indexů, nastavení Last na -1 a First na -1		* '''Konstruktor:''' Alokace pole a indexů, nastavení Last na -1 a First na -1
	* '''Modifikátor:''' Pokud ((Last + 1) mod Delka) != (First mod Delka), Push provede Last++ a zapíše data do pole na tento index, jinak chyba (plná fronta). Pokud First = -1, pak First = 0 (první prvek).		* '''Modifikátor:''' Pokud ((Last + 1) mod Delka) != (First mod Delka), Push provede Last++ a zapíše data do pole na tento index, jinak chyba (plná fronta). Pokud First = -1, pak First = 0 (první prvek).
−	* '''Selektor:''' ~~Peek~~ vrátí prvek pole pod indexem First, pokud First <= Last. Pop jako ~~peek~~, ale před návratem provede First++.	+	* '''Selektor:''' Front vrátí prvek pole pod indexem First, pokud First <= Last. Pop jako Front, ale před návratem provede First++.

	Speciálním případem je například prioritní fronta, která řadí prvky ve frontě podle priority		Speciálním případem je například prioritní fronta, která řadí prvky ve frontě podle priority

Tester: /* Fronta */

2011-08-25T23:12:22Z

Fronta

← Starší verze		Verze z 25. 8. 2011, 23:12
Řádka 41:		Řádka 41:

	First: začátek fronty; Last: konec fronty		First: začátek fronty; Last: konec fronty
		+

	Implementace objektově:		Implementace objektově:
Řádka 46:		Řádka 47:
	* '''Konstruktor:''' Vytvoříme pouze ukazatele First a Last, ukazující na null.		* '''Konstruktor:''' Vytvoříme pouze ukazatele First a Last, ukazující na null.
	* '''Modifikátor:''' Push vytvoří pro data nový prvek, upraví prvek Last (pokud != null) tak, aby ukazoval na tento prvek, a změní ukazatel Last na tento prvek. Je-li ukazatel First nastaven na null, nastaví tento také na vytvořený prvek.		* '''Modifikátor:''' Push vytvoří pro data nový prvek, upraví prvek Last (pokud != null) tak, aby ukazoval na tento prvek, a změní ukazatel Last na tento prvek. Je-li ukazatel First nastaven na null, nastaví tento také na vytvořený prvek.
−	* '''Selektor:''' Front vrátí data prvku First, pokud First != null. Pop vrátí stejná data jako ~~Peek~~, ale před návratem změní ukazatel First na následující prvek, pokud First != null (First = First.Next)	+	* '''Selektor:''' Front vrátí data prvku First, pokud First != null. Pop vrátí stejná data jako Front, ale před návratem změní ukazatel First na následující prvek, pokud First != null (First = First.Next)
		+

	Implementace na poli (cyklicky):		Implementace na poli (cyklicky):
−	Máme ~~podle~~ typu stejného jako data a indexy First a Last. Indexy neukazují přímo do pole, nýbrž je proveden přepočet (Index mod Delka pole)	+	Máme pole typu stejného jako data a indexy First a Last. Indexy neukazují přímo do pole, nýbrž je proveden přepočet (Index mod Delka pole)
	abychom využili celé pole. Tato fronta má omezenou délku.		abychom využili celé pole. Tato fronta má omezenou délku.
	* '''Konstruktor:''' Alokace pole a indexů, nastavení Last na -1 a First na -1		* '''Konstruktor:''' Alokace pole a indexů, nastavení Last na -1 a First na -1

Tester: /* Fronta */

2011-08-25T23:05:21Z

Fronta

← Starší verze		Verze z 25. 8. 2011, 23:05
Řádka 31:		Řádka 31:

	== Fronta ==		== Fronta ==
−
−	~~[[Soubor:Fronta.jpg]]~~
−
−	~~ADT~~

	Interface: operace Push, Pop, Front		Interface: operace Push, Pop, Front
Řádka 40:		Řádka 36:
	* '''Pop''' vybírá nejdříve vložená data		* '''Pop''' vybírá nejdříve vložená data
	* '''Peek''' vrátí nejdříve vložená data bez výběru prvku ze struktury		* '''Peek''' vrátí nejdříve vložená data bez výběru prvku ze struktury
−	= FIFO pamět	+	= FIFO pamět (First In First Out)

−	~~'''First~~:~~''' začátek fronty~~	+	[[Soubor:Fronta.jpg]]

−	~~'''~~Last:~~'''~~ konec fronty	+	First: začátek fronty; Last: konec fronty

	Implementace objektově:		Implementace objektově:
Řádka 60:		Řádka 56:

	Speciálním případem je například prioritní fronta, která řadí prvky ve frontě podle priority		Speciálním případem je například prioritní fronta, která řadí prvky ve frontě podle priority
−

	== Seznam ==		== Seznam ==

Tester: /* Zásobník */

2011-08-25T23:04:19Z

Zásobník

← Starší verze		Verze z 25. 8. 2011, 23:04
Řádka 15:		Řádka 15:

	Head: vrchol zásobníku		Head: vrchol zásobníku
		+

	Implementace objektově:		Implementace objektově:

Tester: /* Zásobník */

2011-08-25T23:03:41Z

Zásobník

← Starší verze		Verze z 25. 8. 2011, 23:03
Řádka 21:		Řádka 21:
	* '''Modifikátor:''' Push vytvoří pro data nový prvek, který ukazuje na prvek Head (Head bude předchozí), a změní ukazatel Head na vytvořený prvek		* '''Modifikátor:''' Push vytvoří pro data nový prvek, který ukazuje na prvek Head (Head bude předchozí), a změní ukazatel Head na vytvořený prvek
	* '''Selektor:''' Peek vrátí data prvku Head, pokud Head != null. Pop vrátí stejná data jako Peek, ale před návratem změní ukazatel Head na předchozí prvek (Head = Head.Previous)		* '''Selektor:''' Peek vrátí data prvku Head, pokud Head != null. Pop vrátí stejná data jako Peek, ale před návratem změní ukazatel Head na předchozí prvek (Head = Head.Previous)
		+

	Implementace na poli:		Implementace na poli:
−	* Máme ~~pode~~ typu stejného jako data	+	* Máme pole typu stejného jako data
	* '''Konstruktor:''' Alokace pole a indexu Head, nastavení Head na -1		* '''Konstruktor:''' Alokace pole a indexu Head, nastavení Head na -1
	* '''Modifikátor:''' Push zvýší index Head o 1 a zapíše data do pole na tento index. Pokud je index mimo pole, zvětšení pole (např. 2x), a po té zápis		* '''Modifikátor:''' Push zvýší index Head o 1 a zapíše data do pole na tento index. Pokud je index mimo pole, zvětšení pole (např. 2x), a po té zápis

Tester: /* Zásobník */

2011-08-25T22:59:29Z

Zásobník

← Starší verze		Verze z 25. 8. 2011, 22:59
Řádka 8:		Řádka 8:
	* '''Pop''' vybírá nejpozději vložená data		* '''Pop''' vybírá nejpozději vložená data
	* '''Peek''' vrátí nejpozději vložená data bez výběru prvku ze struktury		* '''Peek''' vrátí nejpozději vložená data bez výběru prvku ze struktury
−	= LIFO pamět	+	= LIFO pamět (Last In First Out)

	Všechny operace jsou O(1)		Všechny operace jsou O(1)