Ποια είναι η έννοια των στοίβων;
Ποια είναι η έννοια των στοίβων;
Anonim

ΕΝΑ σωρός είναι ένα δοχείο αντικειμένων που εισάγονται και αφαιρούνται σύμφωνα με την αρχή τελευταίας εισόδου πρώτης εξόδου (LIFO). ΕΝΑ σωρός είναι μια δομή δεδομένων περιορισμένης πρόσβασης - στοιχεία μπορούν να προστεθούν και να αφαιρεθούν από το σωρός μόνο στην κορυφή. Το push προσθέτει ένα στοιχείο στην κορυφή του σωρός , το pop αφαιρεί το στοιχείο από την κορυφή.

Έχοντας αυτό υπόψη, τι είναι η στοίβα με παράδειγμα;

Σωρός είναι μια γραμμική δομή δεδομένων που ακολουθεί μια συγκεκριμένη σειρά με την οποία εκτελούνται οι λειτουργίες. Η παραγγελία μπορεί να είναι LIFO (Last In First Out) ή FILO (First In Last Out). Υπάρχουν πολλά στην πραγματική ζωή παραδείγματα του α σωρός . Σκεφτείτε ένα παράδειγμα από πιάτα στοιβαγμένα το ένα πάνω στο άλλο στην καντίνα.

Επιπλέον, γιατί η στοίβα ονομάζεται LIFO; LIFO είναι συντομογραφία του "Last In First Out". Το τελευταίο στοιχείο ωθήθηκε στο σωρός θα είναι το πρώτο στοιχείο που θα ξεκολλήσει. Αυτό είναι ανάλογο με το α σωρός των πιάτων όπου το τελευταίο πιάτο έβαλε πάνω από το σωρός θα είναι το πρώτο πιάτο που αφαιρείται.

Από εδώ, τι είναι οι στοίβες στη δομή δεδομένων;

Στοίβες [επεξεργασία] Α σωρός είναι ένα βασικό δομή δεδομένων που μπορεί λογικά να θεωρηθεί ως γραμμικό δομή αντιπροσωπεύεται από μια πραγματική φυσική σωρός ή σωρός, α δομή όπου η εισαγωγή και η διαγραφή στοιχείων λαμβάνει χώρα στο ένα άκρο που ονομάζεται κορυφή του σωρός.

Γιατί χρησιμοποιούμε στοίβες;

Συστήματα χρησιμοποιήστε στοίβες ως οι πιο πρόσφατες προσθήκες στο α στοίβα είναι επίσης το πιο σημαντικό για περαιτέρω επεξεργασία. ο στοίβα είναι μόλις μεταχειρισμένος για να αποθηκεύσετε τα δεδομένα κάπου ως έλεγχο είναι άλλαξε από τη μια τοποθεσία στην άλλη.

Συνιστάται: