Într-o implementare hardware, stiva de celule de memorie pentru a forma o matrice unidimensională, in care celulele adiacente sunt conectate între ele prin transfer cuvinte bit lanț (fig. 4.4). Există două tipuri posibile de dispozitive (a, b), care sunt diferite principii de funcționare. Luați în considerare structura originală de la
Fig. 4.4, de asemenea.
Înregistrarea unui nou cuvânt în urma unui ShIvh. se face în celula de sus (zero), toate cuvintele înregistrate anterior (inclusiv cuvântul în locația 0) este mutat în jos, în celulele vecine ale căror numere sunt mai mari de unul. Citirea este posibila numai din celula de memorie superioară (zero). Modul de bază - aceasta se citește cu eliminarea. În acest caz, toate celelalte cuvinte din memorie sunt deplasate în sus pentru celulele adiacente cu numere mai mici. Într-o astfel de memorie este implementată regula: ultimul venit - primul ieșit. Stivele de acest tip sunt numite stive LIFO (Last In - First Out).
În unele cazuri, stiva dispozitiv oferă, de asemenea, o operație simplă de a citi cuvinte din celula 0, fără a scoate-l și schimba cuvintele rămase. Atunci când se utilizează o stivă pentru stocarea controlerele parametri de inițializare orice dispozitive de calculator, în general, prevede citirea conținutului oricărei stive de celule fără a scoate-l, adică citind conținutul nu numai celula 0.
Pe primul cuvânt care este trimis la stiva, se spune că acesta este situat în partea de jos a stivei. Acesta din urmă a fost trimis (în timp) la stiva Word spune că este în partea de sus a stivei. Astfel, o celulă de N-1 - partea inferioară a stivei, iar celula 0 - vertex.
De obicei, stiva hardware este prevăzut cu o stivă contor SchSt care arată numărul total de cuvinte stocate (SchSt = 0 - stack gol). La completarea stiva complet interzice alte operațiuni de scriere.
În plus față de LIFO de memorie de tip stiva discutat mai sus într-un calculator folosit stiva de memorie de alt tip, de punere în aplicare o regulă: primul venit - primul ieșit. Teancuri de acest tip se numește FIFO stivă (First In - First Out). O astfel de memorie stivă este utilizat pe scară largă pentru organizarea diferitelor tipuri de cozi de așteptare (comenzi, date, interogări, etc.). Structura generalizată a hardware-ului de tip FIFO stivă este prezentat în Fig. 4.4b.
Ca și în cazul precedent, stiva de celule pentru a forma o matrice unidimensională, in care celulele adiacente sunt conectate între ele cuvinte bit de transmisie cu lanț. Înregistrarea unui nou cuvânt în urma unui ShIvh. este realizată în celula superioară (zero), după care aceasta se mută imediat în jos și scrise în ultima celulă a contului este necompletate. Dacă stiva era goală, înainte de înregistrare, cuvântul merge direct în celulă cu indicele N-1, adică în partea de jos a stivei. Citirea este posibilă numai dintr-un număr de celule inferior N-1 (partea de jos a stivei). Modul de bază - aceasta se citește cu eliminarea. În acest caz, toate cuvintele care urmează (scrise) sunt deplasate în jos, în celulele vecine ale căror numere sunt una mai mare. La umplerea contorul stivă (SchSt) interzice în continuare o operație de scriere în stivă.
Astfel, în contrast cu stiva LIFO, o stivă FIFO nu se deplasează în partea de jos și de sus. Înregistrată în cuvintele stiva FIFO trece treptat de sus în jos, de la care se citește după cum este necesar, și scrierea și citirea ratei determinate de semnalele de control extern și nu sunt conectate între ele.
Software-ul de punere în aplicare a stiva FIFO în această secțiune nu este considerată, deoarece în practică este rar folosit.