Pila (tehnologia informației)
Această intrare sau secțiune despre programare nu citează sursele necesare sau cei prezenți sunt insuficienți . |
Stiva (din stiva engleză ), în informatică , este un tip de date abstracte care sunt utilizate în contexte diferite pentru a se referi la structuri de date , ale căror moduri de acces la datele conținute în acesta urmează un mod LIFO , adică astfel încât datele sunt citit în ordinea inversă a celei în care a fost introdus scris.
Caracteristici
Numele acestei structuri de date este, de fapt, același cuvânt englezesc folosit, de exemplu, pentru a indica un „teanc de farfurii” sau un „teanc de ziare” și stă la baza ideii că atunci când o placă este plasată în teanc puneți-o deasupra și că atunci când ridicați o farfurie ridicați, în mod similar, cea de sus (de aici și dinamica LIFO), chiar dacă este posibil să introduceți sau să luați elemente din coadă; mai general, stiva este un anumit tip de listă în care operațiunile de inserție și extracție sunt efectuate de la același capăt.
Utilizare
Termenul este folosit în informatică mai precis în diferite contexte:
- structura de date a stivei este un tip de structură de date pe care un program o poate implementa și utiliza pentru propria sa operațiune;
- stiva este un element fundamental al arhitecturii procesorelor moderne care oferă suport pentru implementarea conceptului de funcție , ale cărui informații rezidă în stiva de apeluri ;
- mașinile virtuale din aproape toate limbajele de programare la nivel înalt folosesc o stivă de înregistrări de activare pentru a implementa conceptul de subrutine (în general, dar nu neapărat, pe baza stivei procesorului);
- memoria automatelor de informatică teoretică alimentate cu baterii este o baterie.
- gestionarea mai multor versiuni ale aceluiași software în același sistem de operare . Pentru instalare, este necesar să începeți în ordine cronologică, de la cea mai veche la cea mai recentă; pentru a dezinstala, va trebui să urmați ordinea opusă, de la cea mai recentă la cea mai veche.
Elemente conexe
- Algoritm
- Algoritm de sortare
- Funcție (IT)
- Hypercard
- LIFO
- Nota inversă poloneză
- Stiva deversare
- Structură de date
- Tipul de date abstract
Alte proiecte
- Wikimedia Commons conține imagini sau alte fișiere în stivă
linkuri externe
- și http://www.treccani.it/encyclopedia/stack_(Encyclopedia-della-Scienza-e-della-Tecnica) Pila , în Treccani.it - Enciclopedii online , Istituto dell 'Enciclopedie italiană.
Controlul autorității | GND ( DE ) 4808341-0 |
---|