Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Μήνυμα ξεκίνησε από: ΣΧΟΙΝΑΣ ΚΩΣΤΑΣ στις 03 Αύγ 2015, 01:05:30 πμ

Τίτλος: Απορία σε στοίβα και ουρά σχετικά. με τους δείκτες
Αποστολή από: ΣΧΟΙΝΑΣ ΚΩΣΤΑΣ στις 03 Αύγ 2015, 01:05:30 πμ
Θέτω τα εξής ερωτήματα
Αν έχουμε ενα πίνακα Α Δέκα συνολικά θέσεων ο οποίος υλοποιεί τις λειτουργίες μιας ουράς, και κατόπιν για μια στοίβα.
Όταν είναι κενός ο πίνακας (άδεια ουρά) ποιες τιμές έχουν οι δείκτες εμπρός και πίσω αντίστοιχα;
Επίσης όταν γίνει ώθηση του πρώτου στοιχείου στον πίνακα ποιά θα είναι η θέση του εμπρός και του πίσω δείκτη;

Τέλος στην περίπτωση της στοίβας ποιά η τιμή του δείκτη top όταν είναι εντελώς κενή;
Ευχαριστώ προκαταβολικά οποίος μου δώσει απάντηση σύμφωνα με τα σχολικά βιβλία της ΑΕΠΠ
Τίτλος: Απ: Απορία σε στοίβα και ουρά σχετικά. με τους δείκτες
Αποστολή από: petrosp13 στις 03 Αύγ 2015, 10:45:51 πμ
Στην στοίβα είναι απλά τα πράγματα
Ο top=0 αρχικά και αυξομειώνεται κατά 1 σε ώθηση-απώθηση
Στην ουρά υπάρχει αρκετό μπέρδεμα στην υλοποίηση
Λογικά κι εκεί ξεκινάμε από 0 τους δύο δείκτες αλλά παίζουν περιπτώσεις μετά