Οπτικοποίηση των δομών της ουράς και της στοίβας και διαχείριση επιθεματικών παραστάσεων σε οπτικοποιημένο περιβάλλον

Abstract

Η παρούσα εργασία πραγματεύεται την υλοποίηση των δομών ουράς και στοίβας με πίνακα, καθώς και την μετατροπή αλλά και τον υπολογισμό μεταθεματικών (Postfix ή RPN) παραστάσεων. Η οπτικοποίηση των παραπάνω έχει γίνει με την χρήση του προγράμματος Netbeans, χρησιμοποιώντας έννοιες του αντικειμενοστραφούς προγραμματισμού και την γλώσσα προγραμματισμού Java. Πιο συγκεκριμένα, λαμβάνει χώρα λεπτομερής ανάλυση της δομής ουράς και στοίβας. Καθότι οι παραπάνω δομές δεδομένων δύνανται να υλοποιηθούν είτε με την χρήση πίνακα, είτε με την χρήση λίστας, για πρακτικούς λόγους, στην παρούσα εργασία επιλέχθηκε η υλοποίηση με την χρήση πίνακα. Επιπλέον, γίνεται λεπτομερής ανάλυση του Αντίστροφου Πολωνικού Συμβολισμού (RPN) και η διαχείριση των επιθεματικών και μεταθεματικών παραστάσεων αποτελεί τον πυρήνα της εργασίας. Η επεξεργασία τους στηρίζεται στην δομή στοίβας . Τα συμπεράσματα που εξάγονται από την πρακτική εφαρμογή των παραπάνω σχετίζονται με την εμπεριστατωμένη μελέτη των δομών στοίβας και ουράς και των λειτουργιών αυτών, την ορθή χρήση και επιμέλεια των μεταθεματικών παραστάσεων, την εμβάθυνση στην γλώσσα προγραμματισμού Java, την κατανόηση της μεθόδου σχεδίασης της οπτικοποίησης καθώς και την ταχύτητα υπολογισμού των ζητούμενων.