Sisu
- Definitsioon - mida tähendab pinu?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Stacki
Definitsioon - mida tähendab pinu?
Virn on kontseptuaalne struktuur, mis koosneb homogeensete elementide komplektist ja põhineb põhimõttel "viimane sisse esimene" (LIFO). See on tavaliselt kasutatav abstraktne andmetüüp, millel on kaks peamist toimingut, nimelt push ja pop. Lükkamine ja poppimine toimub kõige ülemisel elemendil, mis on viimati viimati lisatud üksus. Lükkamine lisab virna elemendi, samal ajal kui hüpikoperatsioon eemaldab elemendi ülemisest positsioonist. Pinu kontseptsiooni kasutatakse arvutites programmeerimisel ja mälu korraldamisel.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Stacki
Pinu tähistab objektide või elementide jada lineaarses andmestruktuuri vormingus. Virn koosneb piiratud põhjast ja kõik toimingud viiakse läbi ülemises asendis. Kui elemendi lisamiseks virnale lisatakse tõukeoperatsioon, suurendatakse selle väärtust ühe võrra ja kui element virnast välja hüppatakse, vähendatakse ülemist väärtust ühe võrra. Virna ülemisse positsiooni viitajat tuntakse ka virna osutina.
Virna suurus võib olla fikseeritud või sellel võib olla dünaamiline teostus, kui suurusel lubatakse muutuda. Piiratud mahuga virnade korral põhjustab elemendi proovimine juba täis korstnale lisada virna ülevoolu erandi. Samamoodi nimetatakse seisundit, kus hüpikoperatsioon üritab elementi juba tühjalt virnalt eemaldada, alavooluna.
Pinu loetakse piiratud andmestruktuuriks, kuna lubatud on ainult piiratud arv toiminguid. Lisaks tõuke- ja hüpikoperatsioonidele võivad teatud rakendused võimaldada edasijõudnute toiminguid, näiteks:
- Peek - virna kõrgeima üksuse kuvamine.
- Duplikaat - kopeerige ülemise üksuse väärtus muutujasse ja lükake see tagasi virna.
- Vaheta - vaheta virna kaks kõige ülemist elementi.
- Pööra - liigutage virna ülemisi elemente vastavalt numbrile või liikuge pöörlevalt.
Stack-kontseptsiooni tarkvararakendused tehakse massiivide ja lingitud loendite abil, kus ülemist positsiooni jälgitakse vastavalt muutuja või päise osuti abil. Paljud programmeerimiskeeled pakuvad sisseehitatud funktsioone virna rakendamise toetamiseks.
Riistvara korstnad on rakendatud mälu eraldamiseks ja sellele juurdepääsu saamiseks, kasutades kindlat päritolu ja suurust. Korstnaregistreid kasutatakse virna osuti väärtuse salvestamiseks.