Kako deluje baterija
Baterija je temeljna struktura podatkov pri programiranju. Sledi načelo zadnjega v, First Out (limfa), tj. Zadnji vstavljeni element je prvi, ki ga je treba odstraniti. V tem blogu bomo raziskali elemente, ki sestavljajo baterijo in kako deluje.
Elementi baterije
Stack je sestavljen iz niza elementov, glavnih:
- Push: operacija, ki vstavi element na vrh baterije.
- pop: operacija, ki odstrani vrh zgornjega dela baterije.
- Top: Vrne zgornji element sklada, ne da bi ga odstranil.
- prazno: preveri, ali je sklad prazen.
operacija sklada
Če želite razumeti, kako deluje sklad, si predstavljajte kup jedi. Lahko dodate ploščo na vrhu sklada (potisnite) ali odstranite vrh vrha (POP). Zadnja dodana posoda bo prva, ki jo bomo odstranili.
Pri programiranju se baterija izvaja s pomočjo podatkovne strukture, imenovane matrika ali seznam. Vsak element je shranjen v vozlišču, ki ima kazalec za naslednji vozel.
Ko je v baterijo dodan element, postane nov vrh in njegov kazalec kaže na stari vrh. Ko se element odstrani, se zgornji kazalec posodobi na naslednji element.
Primer kode:
Tu je primer izvajanja sklada v jeziku C:
#include
#include#define max_size 100
Typedef struct {
int podatki [max_size];
int top;
} Sklad;void push (stack *stack, int vrednost) {
if (stack-> toppodatki [stack-> top ++] = vrednost;
} else {
Printf (“Overflow stack! \ N”);
}
}int pop (stack *stack) {
if (stack-> top> 0) {
Return sklad-> datum [-stack-> top];
} else {
Printf (“Stack Underflow! \ N”);
Vrnitev -1;
}
}int main () {
Sklad;
stack.top = 0;Push (& Stack, 10);
Push (& Stack, 20);
Push (& Stack, 30);printf (“%d \ n”, pop (& stack));
printf (“%d \ n”, pop (& stack));
printf (“%d \ n”, pop (& stack));Vrnitev 0;
}
V tem primeru push funkcija vstavi elemente v sklad in funkcija POP odstrani elemente iz sklada. Program natisne vrednosti, odstranjene iz sklada, ki bodo 30, 20 in 10.
Skratka, baterija je podatkovna struktura, ki sledi načelu življenja. Uporablja se v različnih aplikacijah, kot so izvajanje algoritmov iskanja, obdelava matematičnih izrazov in upravljanje pomnilnika.
Upam, da je ta blog pomagal razumeti, kako deluje sklad in njegov pomen pri programiranju!