ΣΤΟΙΒΑ - ΟΥΡΑ

Στην εξεταστέα ύλη είναι μόνο οι λειτουργίες τους χωρίς την υλοποίηση τους σε αλγόριθμο. Η λειτουργία περιγράφεται στο σχολικό βιβλίο.

ΑΣΚΗΣΗ

Δίνεται η παρακάτω  ακολουθία αριθμών:  25,8,12,14,71,41,1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.

1. Ποιά λειτουργία θα χρησιμοποιηθεί για την τοποθέτηση των αριθμών στη στοίβα και ποιά για την τοποθέτησή τους στην ουρά;

2. Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά ) ματά την τοποθέτηση των αριθμών.

3. Ποιά λειτουργία θα χρησιμοποιηθεί για την έξοδο των αριθμών απο την στοίβα και ποιά για την έξοδό τους απο την ουρά;

4.Πόσες φορές θα πρέπει να γίνει η παραπάνω λειτουργία στην στοίβα και πόσες στην ουρά για να εξέλθει ο αριθμός 71;