Itseviittaava tietorakenne on pohjimmiltaan rakenteen määritelmä, joka sisältää vähintään yhden jäsenen, joka on osoitin sen omaan rakenteeseen. Tällaiset itseviittaavat rakenteet ovat erittäin hyödyllisiä sovelluksissa, jotka sisältävät linkitettyjä tietorakenteita, kuten luetteloita ja puita.
Mitä ovat itseviittaavat rakenteet?
Itseviittausrakenteet ovat niitä rakenteita, joissa on yksi tai useampi osoitin, joka osoittaa samantyyppiseen rakenteeseen kuin niiden jäsen. Toisin sanoen samantyyppisiin rakenteisiin osoittavat rakenteet ovat luonteeltaan itseviittauksia.
Mikä on itseviittausrakenne, selitä sopivalla esimerkillä?
Itseviittausrakenne on yksi tietorakenteista, jotka viittaavat osoittimeen toiseen samantyyppiseen rakenteeseen. Esimerkiksi linkitetyn luettelon oletetaan olevan itseviittaava tietorakenne. Osoitetaan seuraavaa solmun solmua, joka on samaa rakennetyyppiä.
Voidaanko rakenteeseen viitata itse?
Itseviittausrakenne on rakenne, jossa voi olla jäseniä, jotka osoittavat samaa tyyppiä olevaan rakennemuuttujaan. Niissä voi olla yksi tai useampi osoitin, joka osoittaa samantyyppiseen rakenteeseen kuin heidän jäsenensä.
Mikä on itseviittauslohko tietorakenteessa?
Se on erityinen rakenne, joka sisältää oman tyyppinsä jäsenen. … Oman tyyppinsä jäsenon itse asiassa osoitinmuuttuja, jolla on sama rakenne, jossa se on ilmoitettu. Lohkoketjun yhteydessä jokainen lohko on linkitetty edelliseen tai seuraavaan solmuun, aivan kuten linkitettyyn luetteloon.
