Ασκήσεις

Άσκηση ADS03

1. Να υλοποιηθεί σε Pascal ο αφηρημένος τύπος της ουράς ακεραίων σύμφωνα με τις παρακάτω συναρτήσεις:

   { Αρχικοποιείται η ουρά }

   procedure queueInitialize;

   { Το στοιχείο i εισάγεται στο τέλος της ουράς }

   procedure queuePut(i : integer);

   { Το στοιχείο από την αρχή της ουράς αφαιρείται και επιστρέφεται }

   function queueGet : integer;

   { Επιστρέφεται αληθές αν η ουρά είναι κενή }

   function queueIsEmpty : boolean;

2. Με βάση τον αφηρημένο αυτό τύπο και μονοτονικά αυξανόμενη μεταβλητή να υλοποιηθεί πρόγραμμα το οποίο να υλοποιεί ουρά εξυπηρέτησης πελατών ως εξής:
   1. Όταν εισάγεται ο χαρακτήρας I (In) το πρόγραμμα τυπώνει τον αριθμό προτεραιότητας του νέου πελάτη.
   2. Όταν εισάγεται ο χαρακτήρας O (Out) το πρόγραμμα τυπώνει τον αριθμό προτεραιότητας του επόμενου πελάτη που θα εξυπηρετηθεί.
   Παράδειγμα:

   I
   1
   I
   2
   I
   3
   O
   1
   I
   4
   O
   2
   ...
   

• ΠροηγούμενηΒιβλιογραφία
• Περιεχόμενα

 Τελευταία αλλαγή: Κυριακή, 16 Μαρτίου 1997 7:36 μμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».