Ero sivun ”Pino” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Ipr1 (keskustelu | muokkaukset)
Ei muokkausyhteenvetoa
Ipr1 (keskustelu | muokkaukset)
neutraalimpi
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 ainausein 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 ==
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Pino