Προτεινόμενες θεωρητικές ασκήσεις σε στοίβα και ουρά

• Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Σ, Γ, Μ, Α, Δ στην 1η, 2η, 3η, 4η και 5η θέση αντίστοιχα.
  1. Να προσδιορίσετε την τιμή του δείκτη top της παραπάνω στοίβας και να την σχεδιάσετε.
  2. Αν εφαρμόσουμε τις παρακάτω λειτουργίες: Απώθηση, Απώθηση, Απώθηση, Ώθηση Χ , Ώθηση Δ και Απώθηση ποιά είναι η νέα τιμή της top και ποιά η τελική μορφή της στοίβας;

• Η παραπάνω άσκηση να υλοποιηθεί με ουρά χρησιμοποιώντας, όπου Απώθηση Εξαγωγή και όπου Ώθηση Εισαγωγή. Επίσης αντί της top να δοθούν οι τιμές των δεικτών rear και front.

• Σε μια άδεια στοίβα 10 θέσεων ωθούμε τα στοιχεία Ο, Σ, Ε, Τ, Λ. Με ποιό τρόπο πρέπει να ωθηθούν και να απωθηθούν τα δεδομένα ώστε η στοίβα  να περιέχει  τα δεδομένα Τ, Ε, Λ, Ο, Σ (σε αύξουσες θέσεις του πίνακα).

• Η παραπάνω άσκηση να υλοποιηθεί με ουρά, χρησιμοποιώντας όπου Απώθηση  Εξαγωγή και όπου Ώθηση Εισαγωγή. Επίσης αντί της top να δοθούν οι τιμές των δεικτών rear και front.

ΠΗΓΗ: Οδηγίες για τη διδασκαλία του μαθήματος «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» της Γ΄ τάξης Ημερήσιου Γενικού Λυκείου για το σχολ. έτος 2015 – 2016