Κεφάλαιο 03.5 – Σελίδα 61 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις

Ερωτήσεις - Θέματα για συζήτηση

Ερώτηση 10 (σελ. 74)

Να δοθεί ο ορισμός της ουράς.

Σκέψη / Μεθοδολογία: Κλειστή ερώτηση ορισμού — δίνεται ρητά στο §3.5.

Λύση:

Ανατρέχουμε στον ορισμό του §3.5 και τον αποδίδουμε πλήρως, αναφέροντας τη μέθοδο FIFO.

Απάντηση: Ουρά (queue) είναι μια δομή δεδομένων στην οποία το στοιχείο που εισάγεται πρώτο είναι και το πρώτο που εξάγεται — μέθοδος FIFO (First-In-First-Out, «πρώτο μέσα, πρώτο έξω»).

Πρόσεξε:

• Να αναφερθεί ρητά το ακρωνύμιο FIFO και να μην συγχέεται με το LIFO της στοίβας.

Ερώτηση 11 (σελ. 74)

Ποιες είναι οι βασικές λειτουργίες που γίνονται σε μία ουρά;

Σκέψη / Μεθοδολογία: Κλειστή ερώτηση απαρίθμησης — οι δύο λειτουργίες και οι δύο δείκτες δίνονται στο §3.5.

Λύση:

Περιγράφουμε την εισαγωγή και την εξαγωγή, αναφέροντας τους δύο δείκτες front και rear που χρειάζεται η ουρά.

Απάντηση: Οι δύο βασικές λειτουργίες μιας ουράς είναι η εισαγωγή (enqueue) — προσθήκη στοιχείου στο πίσω άκρο (rear) — και η εξαγωγή (dequeue) — αφαίρεση στοιχείου από το μπροστινό άκρο (front). Σε αντίθεση με τη στοίβα που χρειάζεται μόνο τον δείκτη top, η ουρά χρειάζεται δύο δείκτες: το front (δείχνει το επόμενο προς εξαγωγή στοιχείο) και το rear (δείχνει το τελευταίο στοιχείο που εισήχθη).

Πρόσεξε:

• Να εξηγηθεί γιατί η ουρά χρειάζεται δύο δείκτες (front, rear) ενώ η στοίβα έναν (top) — είναι σημείο σύγκρισης που συχνά ζητείται.