Ero sivun ”Pino” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 10:
Kaikki pinolle määritetyt operaatiot saadaan suoriutumaan [[asymptoottinen suoritusaika|vakioajassa]] eli koosta riippumatta, jos pino toteutetaan esimerkiksi [[linkitetty lista|linkitettynä listana]].
[[Suoritin|Suorittimen]] käskykantaan on usein sisäänrakennettu '''ajonaikainen pino''', joka hallitsee [[aliohjelma|aliohjelmien]] kutsu- ja paluuosoitteita, kutsuparametreja ja paikallisia muuttujia. Arkkitehtuureissa, kuten [[MIPS-arkkitehtuuri]], joissa suoritin ei toteututa käskyjä pinon käsittelyyn se on toteutettava ohjelmallisesti.<ref name="stackedu">{{Verkkoviite | osoite = https://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Mips/stack.html | nimeke = Understanding the Stack | viitattu = 29.9.2017 | kieli = {{en}} }}</ref> [[FORTRAN 77]] ei tukenut pinoa vaan funktioilla oli oma muistialueensa argumenteille ja datalle.<ref name="stackedu"/> Pinon käsittely on välttämätön rekursiivisten aliohjelmien toteuttamiseen.
== Sovelluksia ==
|