Co je to propojená struktura dat?

Propojená datová struktura je kolekce dat uspořádaných ve formátu podobném seznamu. Každý kus údaje v seznamu je označován jako uzel. Každý uzel je připojen k dalšímu naSeznam odkazem na paměťovou adresu tohoto následujícího uzlu. Propojené datové struktury se používají namísto pole, když není znám počet uzlů na seznamu nebo by v průběhu průběhu mohlo růst nebo zmenšovat se v průběhuprovádění programu. Nejběžnější typ struktury propojeného dat se nazývá propojený seznam.odkaz na skutečná uložená data a odkaz na další uzel v seznamu. Propojený seznam se prochází nebo prohledává, procházením každého z datových uzlů, počínaje prvnímnebo hlava seznamu. Neexistuje způsob, jak najít informace v propojeném seznamu, aniž by se postupně pohyboval uzly od začátku do konce.

Většina propojených datových struktur bude během programu co nejméně použít paměťprovedení. Pokud je vytvořen propojený seznam pouze s jedním uzlem a žádné jiné uzly nejsou přidányKontrastujte ke struktuře dat pole, ve které musí být na začátku programu vyhlášena a přidělena velikost celého pole a nelze je změnit.více výpočetního výkonu. Nalezení konkrétního kusu DATA v propojeném seznamu vyžaduje smyčku pokaždé po celý seznam, takže může být pomalejší přístup k informacím uprostřed seznamu. Odstranění nebo přepracování dat v propojeném seznamu může být také více výpočetně náročnější než správapole, ve kterém lze prvky snadno vyměnit.

Propojená datová struktura nemusí mít pouze jeden odkaz na další uzel;Může mít několik. Některé propojené seznamy mají dva odkazy na uzly, jeden s dalším uzlem v seznamu a jeden s předchozím uzlem. Jsou známé jako dvojnásobně propojené seznamy.Seznam v obou směrech mnohem rychleji, i když na úkor zvýšené využití paměti pro strukturu dat.K stromu s celými větvemi uzlů se spřízňujících z jednoho. Tyto typy datových struktur se nazývají multiply propojené seznamy. Násobné propojené seznamy jsou zvláště užitečné pro komplexní třídění algoritmů, které se používají ke strukturování dat.Vyhledávací stromy jsou možné převážně kvůli použití propojených datových struktur k vytvoření více větví s proměnnou délkou