List
„List“ v informatice označuje soubor v hierarchické struktuře adresářů. Soubory připomínají listy na stromě. Stejně jako se větve stromu rozrůstají směrem ven a dělí se na menší větve, souborový systém organizuje svá data podobným způsobem.
Ve stromové struktuře:
- Nejnižší úroveň adresářů nazývaná také (kořenový adresář) představuje kmen stromu.
- Složky (neboli adresáře) představují větve, které se dále dělí na podadresáře.
- Soubory jsou listy, které slouží jako koncové body jednotlivých větví. Jedna větev (složka) může mít více listů.
Technicky je listový uzel ve stromové struktuře definován jako uzel, který nemá podřízené uzly. Soubory této definici odpovídají, i když některé soubory jsou „kontejnery“, které ukládají více souborů.
Stromová struktura versus kořenová struktura
Adresářovou strukturu úložného zařízení lze také znázornit jako kořenový systém stromu, kde složka root představuje adresář nejvyšší úrovně. V tomto modelu je stromová struktura obrácená vzhůru nohama, takže kořenový adresář je nahoře a soubory a složky jsou pod ním.
Otestujte své znalosti