Αποστολέας Θέμα: Απορία σε στοίβα και ουρά σχετικά. με τους δείκτες  (Αναγνώστηκε 592 φορές)

ΣΧΟΙΝΑΣ ΚΩΣΤΑΣ

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 138
Θέτω τα εξής ερωτήματα
Αν έχουμε ενα πίνακα Α Δέκα συνολικά θέσεων ο οποίος υλοποιεί τις λειτουργίες μιας ουράς, και κατόπιν για μια στοίβα.
Όταν είναι κενός ο πίνακας (άδεια ουρά) ποιες τιμές έχουν οι δείκτες εμπρός και πίσω αντίστοιχα;
Επίσης όταν γίνει ώθηση του πρώτου στοιχείου στον πίνακα ποιά θα είναι η θέση του εμπρός και του πίσω δείκτη;

Τέλος στην περίπτωση της στοίβας ποιά η τιμή του δείκτη top όταν είναι εντελώς κενή;
Ευχαριστώ προκαταβολικά οποίος μου δώσει απάντηση σύμφωνα με τα σχολικά βιβλία της ΑΕΠΠ
Καθηγητής πληροφορικής ΠΕ20

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2213
Απ: Απορία σε στοίβα και ουρά σχετικά. με τους δείκτες
« Απάντηση #1 στις: 03 Αύγ 2015, 10:45:51 πμ »
Στην στοίβα είναι απλά τα πράγματα
Ο top=0 αρχικά και αυξομειώνεται κατά 1 σε ώθηση-απώθηση
Στην ουρά υπάρχει αρκετό μπέρδεμα στην υλοποίηση
Λογικά κι εκεί ξεκινάμε από 0 τους δύο δείκτες αλλά παίζουν περιπτώσεις μετά
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής