-
Rozšiřte rozhraní datového typu fronta tak, aby bylo možné zjistit aktuální i
maximální délku fronty.
-
Zatímco zásobník umožňuje vkládat i odstraňovat prvky na jednom konci, fronta
vkládá prvky na jednom a odstraňuje na druhém konci, oboustranně zakončená fronta
(double-ended queue, deque) umožňuje vkládat i odstraňovat prvky na obou koncích.
Navrhněte a realizujte rozhraní a implementaci takové fronty.
-
Ukažte, jak implementovat frontu pomocí dvou zásobníků. Analyzujte časovou
složitost jednotlivých operací.
-
Ukažte, jak implementovat zásobník pomocí dvou front. Analyzujte časovou složitost
jednotlivých operací.