Fronta (1) Dynamická datová struktura typu FIFO (First In First Out) Dovoluje data: přidávat pouze na jednom svém místě – konci fronty odebírat pouze na jednom svém místě – čele fronty 10 čelo fronty 5 20 konec fronty 03/01/2019
Fronta (2) Po postupném přidání hodnot 100 a 15 bude fronta vypadat takto: 10 čelo fronty 5 20 100 15 konec fronty Odebírání hodnot je možné pouze z čela fronty, tj. první odebíraný prvek bude 10 03/01/2019
Fronta (3) Stav fronty po odebrání jednoho prvku: 5 čelo fronty 20 100 15 konec fronty Podobně jako u zásobníku, tak i u fronty není možné zpřístupnit libovolnou hodnotu, která je v ní uložená 03/01/2019
Fronta (4) S frontou je obecně možné provádět násle-dující operace: init (F): provede prvotní inicializaci fronty F (před jejím prvním použitím) enqueue (F, X): přidá hodnotu X na konec fronty F dequeue (F, X): odebere hodnotu z čela fronty F a vloží ji do proměnné X empty (F): testuje, zda-li je fronta F prázdná či nikoliv 03/01/2019
Fronta (5) Implementace fronty pomocí dynamických proměnných: typedef struct prvek { int hodnota; struct prvek *naslednik; } typPrvek; typedef struct fronta { typPrvek *celo, *konec; } typFronta; typFronta f; 03/01/2019
Fronta (6) f celo konec hodnota 5 20 100 15 NULL naslednik 03/01/2019
Binární vyhledávací strom (1) Dynamická datová struktura, v níž jsou jed-notlivé prvky (uzly) uspořádány tak, aby v tomto stromu bylo možné rychle vyhledá-vat danou hodnotu Vlastnosti binárního vyhledávacího stromu: jedná se binární strom každý uzel má nejvý-še dva syny (levého a pravého) každému uzlu je přiřazena určitá hodnota (klíč) 03/01/2019
Binární vyhledávací strom (2) levý podstrom uzlu obsahuje pouze klíče, které jsou menší než je klíč tohoto uzlu pravý podstrom uzlu obsahuje pouze klíče, které jsou větší než je klíč tohoto uzlu 10 5 20 1 8 15 30 03/01/2019
Binární vyhledávací strom (3) Operace s binárním vyhledávacím stromem: vyhledávání zadané hodnoty přidání nového prvku (uzlu) odstranění prvku (uzlu) Procházení stromu: do hloubky: preorder inorder postorder do šířky 03/01/2019