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)
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 ==
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Pino