Iseviidav andmestruktuur on oma olemuselt struktuuridefinitsioon, mis sisaldab vähem alt ühte liiget, mis on osuti omalaadsele struktuurile. Sellised eneseviitestruktuurid on väga kasulikud rakendustes, mis hõlmavad lingitud andmestruktuure, nagu loendid ja puud.
Mis on eneseviitestruktuurid?
Eneseviitestruktuurid on need struktuurid, millel on üks või mitu osutit, mis osutavad sama tüüpi struktuurile kui nende liige. Teisisõnu on sama tüüpi struktuuridele osutavad struktuurid olemuselt enesele viitavad.
Mis on enesele viitav struktuur, selgita sobiva näitega?
Eneseviiteline struktuur on üks andmestruktuuridest, mis viitab osutile teisele sama tüüpi struktuurile. Näiteks a lingitud loend peaks olema enesele viitav andmestruktuur. Osutatakse sõlme järgmist sõlme, mis on sama struktuuritüübiga.
Kas struktuurile saab ise viidata?
Eneseviiteline struktuur on struktuur, millel võivad olla liikmed, mis osutavad sama tüüpi struktuurimuutujale. Neil võib olla üks või mitu osutit, mis osutavad nende liikmega sama tüüpi struktuurile.
Mis on andmestruktuuris eneseviiteplokk?
See on spetsiaalne struktuur, mis sisaldab oma tüüpi liiget. … Oma tüüpi liigeon tegelikult sama struktuuriga osutimuutuja, milles see on deklareeritud. Plokiahela kontekstis on iga plokk lingitud eelmise või järgmise sõlmega, sarnaselt lingitud loendiga.