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 na seznamu na seznamu odkazem na paměťovou adresu tohoto následného uzlu. Propojené datové struktury se používají nejvíce propojené údaje. Struktura se nazývá propojený seznam. konec.

Nejvíce propojené struktury datES bude používat co nejmenší paměť během provádění programu. Pokud je vytvořen propojený seznam pouze s jedním uzlem a žádné jiné uzly nejsou přidány, tento seznam zabere paměť požadovanou pouze pro jeden uzel. Toto je v ostrém kontrastu s datovou strukturou pole, ve které musí být velikost celého pole deklarována a přidělena na začátku programu a nelze jej změnit.

Propojené seznamy platí za jejich efektivní využití paměťových zdrojů tím, že vyžadují více výpočetního napájení. Nalezení konkrétních dat 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.

Propojená struktura dat nemusí mít pouze jeden odkazdo dalšího uzlu; 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. To může zrychlit pohyb skrz seznam v obou směrech mnohem rychleji, i když na úkor zvýšeného využití paměti pro strukturu dat.

Je možné, že propojené seznamy mají tři nebo více odkazů na jiné uzly v seznamu. větve.