Mathman.gr

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

AE-M18-06

Τι είναι στοίβα, πως λειτουργεί και ποιες οι βασικές της λειτουργίες;

Η στοίβα είναι μια δομή δεδομένων που η επεξεργασία των στοιχείων της γίνεται με την μέθοδο Τελευταίο μέσα, πρώτο έξω (LIFO). Οι κυριότερες λειτουργίες σε μία στοίβα είναι η ώθηση στοιχείου στην κορυφή της και η απώθηση στοιχείου από την κορυφή της.

Μια στοίβα μπορεί να υλοποιηθεί με ένα μονοδιάστατο πίνακα. Για τον προσδιορισμό της κορυφή της χρησιμοποιείται μια βοηθητική μεταβλητή (με όνομα συνήθως top, δηλαδή κορυφή) για να δείχνει το στοιχείο που τοποθετήθηκε τελευταίο στην στοίβα. Για την εισαγωγή ενός νέου στοιχείου στη στοίβα (ώθηση) αρκεί να αυξηθεί η μεταβλητή top κατά ένα και στη θέση αυτή να εισέλθει το στοιχείο. Αντίθετα για την εξαγωγή ενός στοιχείου από τη στοίβα (απώθηση) εξέρχεται πρώτα το στοιχείο που δείχνει η μεταβλητή top και στη συνέχεια η top μειώνεται κατά ένα για να δείχνει τη νέα κορυφή. Η διαδικασία της ώθησης πρέπει οπωσδήποτε να ελέγχει, αν η στοίβα είναι γεμάτη, οπότε λέγεται ότι συμβαίνει υπερχείλιση της στοίβας. Αντίστοιχα, η διαδικασία απώθησης ελέγχει, αν υπάρχει ένα τουλάχιστον στοιχείο στη στοίβα, δηλαδή ελέγχει αν γίνεται υποχείλιση της στοίβας.

 

sideBar



You are here: Mathman