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 lähes aina sisäänrakennettu tehokas '''ajonaikainen pino''', joka hallitsee [[aliohjelma|aliohjelmien]] kutsu- ja paluuosoitteita, kutsuparametreja ja paikallisia muuttujia. Arkkitehtuureissa, kuten [[MIPS-arkkitehtuuri]], joissa suoritin ei tue ominaisuutta, pinon käsittely on toteutettava ohjelmallisesti.<ref>{{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> Pinon käsittely on välttämätön rekursiivisten aliohjelmien toteuttamiseen.
== Sovelluksia ==
|