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

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

Βίντεο: Ποια είναι η έννοια των στοίβων;
Βίντεο: How to play Legacy of Yu board game - Full teach + Visuals - Peaky Boardgamer 2024, Απρίλιος
Anonim

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

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

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

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

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

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

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

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

Συνιστάται: