Τι είναι ένας σωρός;

Ένας σωρός μπορεί να αναφέρεται σε οποιοδήποτε από τα παρακάτω:

1. Μια μεγάλη, δυναμική ομάδα μνήμης που μπορεί να χρησιμοποιηθεί από δεδομένα που δημιουργούνται όταν εκτελείται ένα πρόγραμμα. Ο σωρός δεν πρέπει να συγχέεται με μια στοίβα, η μνήμη της οποίας είναι προκαθορισμένη σε σειρά LIFO.

2. Μια εξειδικευμένη δομή δεδομένων που είναι τόσο μερικώς ταξινομημένη όσο και δέντρο με βάση το ότι όλοι οι γονικοί κόμβοι είναι μεγαλύτεροι από αυτούς των παιδιών. Ένας σωρός είναι ένα πλήρες δέντρο επειδή κάθε επίπεδο είναι γεμάτο (αριστερά προς τα δεξιά) πριν προσθέσετε έναν κόμβο στο επόμενο επίπεδο.

Προγραμματιστικοί όροι, Stack